Pagini recente » Borderou de evaluare (job #3132126) | Borderou de evaluare (job #2689732) | Borderou de evaluare (job #3030068) | Diferente pentru utilizator/motty intre reviziile 45 si 78 | Cod sursa (job #963324)
Cod sursa(job #963324)
#include<cstdio>
#include<algorithm>
using namespace std;
int v[2000002],i,j,x,n;
int main ()
{
freopen ("ciur.in","r",stdin);
freopen ("ciur.out","w",stdout);
scanf ("%d",&n);
v[1]=1;
for(i=3;i<=n;i+=2)
if(v[i]==0)
{
++x;
for(j=i;j<=n/i;++j) v[j]=1;
}
printf ("%d",x);
return 0;
}