Pagini recente » Cod sursa (job #2260652) | Cod sursa (job #1073684) | Istoria paginii runda/twice/clasament | Istoria paginii runda/temadec2019 | Cod sursa (job #2858034)
#include <fstream>
using namespace std;
bool ciur[2000005];
int main() {
ifstream cin("ciur.in");
ofstream cout("ciur.out");
ciur[0] = 1;
ciur[1] = 1;
for (int i = 0; i * i <= 2000000; i++) {
if (ciur[i] == 0) {
for (int j = i * i; j <= 2000000; j = j + i) {
ciur[j] = 1;
}
}
}
int n, a, cnt = 0;
cin >> n;
for (int i = 0; i < n; i++) {
if (ciur[a] == 0) {
cnt++;
}
}
cout << cnt;
return 0;
}