백준 소수

#include <iostream>

#include <vector>

using namespace std;

int c[250000], n, ans;

vector <int> a;

int main() {

for (int i = 2; i < 25000; i++) {

if (c[i] == 0)

a.push_back(i);

for (int j = i; j < 25000; j += i)

c[j] = 1;

}

while (1) {

cin >> n;

ans = 0;

if (n == 0) break;

for (int i = 0; i < a.size(); i++) {

if (a[i] > n && a[i] <= 2 * n)

ans++;

else if (a[i] > 2 * n)

break;

}

cout << ans << endl;

}

return 0;

}

먼저 체를 만들어두고, 다른 것은 포문과 조건문을 넣은 것입니다. 소수에 대한 중요성을 아직 인식하지 못하였습니다. 실제로 소수 관련 문제를 코그에서 본 적이 없습니다.

ARCHIVE