Pagini recente » Cod sursa (job #1331906) | Cod sursa (job #1717577) | Cod sursa (job #1215657) | Cod sursa (job #587382) | Cod sursa (job #2868058)
#include "pch.h"
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream o("ciur.out");
int main()
{
int ciur[1001] = {0},k=0,n;
f >> n;
for (int i = 2; i <= n; i++) {
if (ciur[i] == 0) {
for (int j = 2 * i; j <= n; j += i) {
ciur[j] = 1;
}
}
}
for (int i = 2; i <= n; i++) {
if (ciur[i] == 0) {
k++;
}
}
o << k;
return 0;
}