Cod sursa(job #2088305)
Utilizator | Data | 14 decembrie 2017 22:16:04 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
int n;
fin>>n;
int i=0,d=2,m,nr;
while (d<=n) {
nr=0;
for (m=1;m<=d/2;m++) {
if (d%m==0) {
nr++;
}
if (nr==1) {
i++;
}
}
d++;
}
fout<<i;
fin.close();
fout.close();
return 0;
}