Cod sursa(job #162143)
| Utilizator |  Anonim Anonim TociTox |
Data | 19 martie 2008 15:53:54 |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.19 kb |
#include<iostream.h>
int v[30000],i,n,j;
main()
{
cin>>n;
for(i=2;i<=n;i++)v[i]=1;
for(i=2;i*i<=n;i++)
if(v[i])
for(j=2;j*i<=n;j++) v[i*j]=0;
for(i=2;i<=n;i++) if(v[i])cout<<i<<" ";
}