Pagini recente » Istoria paginii utilizator/dogdaysareover | Cod sursa (job #1059050) | Cod sursa (job #1580455) | Cod sursa (job #437718) | Cod sursa (job #1528937)
#include <fstream>
#include <iostream>
using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool ciur[10000];
int main()
{
int n,i,j,contor;
in>>n;
contor=0;
for(i=0;i<n;i++)
{
ciur[i]=1;
}
for(i=2;i<n;i++)
{
if(ciur[i]!=0)
{
j=i;
while(j+i<n)
{
ciur[j+i]=0;
j=j+i;
}
}
}
for(i=2;i<n;i++)
{
if(ciur[i]==1)
{
contor++;
}
}
out<<contor;
return 0;
}