소수 판별1 소수 구하기 소수를 구하는 여러 알고리즘들이 있지만 그중에서 자주 사용되는 것은 에라토스테네스의 체이다. 한번 틀을 짜놓고 외우면 이후에 쉽게 사용 가능하다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include using namespace std; vector sieve; void era(int n) { sieve.resize(n + 1, true); sieve[0] = sieve[1] = false; for (int i = 2; i * i n; era(n); for (int i = 2; i 2020. 12. 9. 이전 1 다음