목록소수 찾기 (1)

혜랑's STORY

[BOJ_C++] 1978번 : 소수 찾기

1. 문제 2. 풀이 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); bool isPrime[1001]; memset(isPrime, true, sizeof(isPrime)); // 에라토스테네스의 체 이용하여 1000까지의 소수 구하기 isPrime[0] = false; isPrime[1] = false; for (int i = 2; i num; while(num--){ cin >> input; if(isPrime[input]) result++; } cout
무지성 공부방/알고리즘 해결 2021. 7. 12. 22:00
이전 Prev 1 Next 다음