Cod sursa(job #557199)
| Utilizator | Data | 16 martie 2011 15:03:23 | |
|---|---|---|---|
| Problema | Fractii | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<iostream.h>
#include<fstream.h>
int v[1000001];
int main ()
{
int c,n,i,j,cc,k;
ifstream f("fractii.in");
f>>n;
f.close();
c=0;
for(i=1;i<=n;i++) { cc=0;
for(j=2;j<=i;j++) if(i%j==0) { for(k=j;k<=n;k=k+j) { v[k]++;
if(v[k]==1) cc++;
}
}
for(k=1;k<=n;k++) v[k]=0;
c=c+n-cc;
cout<<c<<",";
}
ofstream g("fractii.out");
g<<c;
g.close ();
return 0;
}