Pagini recente » Cod sursa (job #566972) | Borderou de evaluare (job #1221661) | Cod sursa (job #631180) | Diferente pentru happy-coding-2006/solutii intre reviziile 9 si 8 | Cod sursa (job #556328)
Cod sursa(job #556328)
#include<fstream>
using namespace std;
int main(){
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int ciur[10000];
int k,n,i,j,nr=0;
fin>>n;
for(k=0;k<n;k++)
ciur[k]=k+1;
for(i=2;i<n;i++)
if(ciur[i])
for(j=2;j*i<n;j++)
ciur[i*j]=0;
for(i=2;i<n;i++)
if(ciur[i]) nr++;
fout<<nr;
fin.close();
fout.close();
return 0;
}