Cod sursa(job #557199)

Utilizator SebiSebiPirtoaca George Sebastian SebiSebi 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;
}