[BOJ]1978번: 소수 찾기

문제 풀러 가기

1978번: 소수 찾기

소수는 1과 자기 자신으로만 나눠지는 수이다. 예를 들어 2, 3, 5, 7 등이 있다.

여기서는 안 쓰이는 방법 같은데 N(자연수)까지의 소수의 개수를 구하는 많은 양을 작업할 때는 에라토스테네스의 체라는 것을 사용한다고 한다.

하지만 여기서 사용하진 않았다.

참고: 위키피디아

코드