Cod sursa(job #166610)
| Utilizator |  Razvan Andrus razvanelu99 |
Data | 28 martie 2008 10:17:52 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.33 kb |
#include<fstream.h>
#include<math.h>
int v[1000001];
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
long i,n,j;
f>>n;
for (i=3;i<=n;i+=2)
{
v[i-1]=1;
if (v[i]==0)
{
for (j=i*i;j<=n;j+=i) v[j]=1;
}
}
if (n%2==0) v[n]=1;
v[2]=0;
g<<n;
f.close();
g.close();
return 0;
}