Pagini recente » Cod sursa (job #2079967) | Cod sursa (job #604268) | Cod sursa (job #2010714) | Borderou de evaluare (job #1579363) | Cod sursa (job #352996)
Cod sursa(job #352996)
#include <stdio.h>
#include <stdlib.h>
char p[1000000];
int main()
{
long n=0, i, j;
freopen("prime.in", "r", stdin);
freopen("prime.out", "w", stdout);
scanf("%ld", &n);
if(n>=2)
printf("2 ");
for(i=1; i<n/2; i++)
{
if(p[i]==0)
{
printf("%ld ", 2*i+1);
for(j=2*i*i+2*i; i<=1000 && j<n; j+=2*i+1)
p[j]=1;
}
}
return 0;
}