Cod sursa(job #384488)
Utilizator | Data | 20 ianuarie 2010 10:18:34 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include<stdio.h>
#include<stdlib.h>
int main()
{int n,flag=0,nr=0;
freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
for(int j=2;j*j<=n;j++)
{
if(i%2==0 && i%j==00)
{flag=1;
nr++;
}}}
if (flag==1)
printf("%d",nr);
return 0;
}