[알고리즘] 소수 판정법 - 에라토스테네스의 체 에라토스테네스의 체란? 고대 그리스 수학자 에라토스테네스가 만든 소수 판정법. 임의의 자연수 $N$에 대해 그 이하의 소수를 찾는 가장 간단하고 빠른 방법. 우선 에라토스테네스의 체를 쓰지 않고 그냥 소수를 구해보자 bool isPrime = true; int N; for(int i=2;i 알고리즘 2022.01.05