Pagini recente » Cod sursa (job #416283) | Cod sursa (job #399443) | Cod sursa (job #802522) | Cod sursa (job #3209428) | Cod sursa (job #557199)
Cod sursa(job #557199)
#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;
}