Cod sursa(job #2252988)
Utilizator | Data | 3 octombrie 2018 15:05:25 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
unsigned int N,x,k,c,i;
using namespace std;
int main() {
ifstream fin("ciur.in");
ofstream fout("ciur.out");
fin>>N;
k=0;
for(x=2;x<=N;x++)
{
c=x;
for(i=1;i<=c/2;i++)
{
if(c%i==0&&i!=1)
i=c/2;
else
if(i==c/2)
k++;
}
}
fout<<k;
return 0;
}