[C++] 백준 2960번: 에라토스테네스의 체
https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 최초 풀이 #include #include // memset 라이브러리 #include using namespace std; bool Not_prime[1001]; void solve(int n, int k) { int num = 0; for (int i = 2; i > K; memset(Not_prime, false, sizeof(Not_prime)); solve(N, K); return 0; }
2021. 7. 26.
