Cod sursa(job #1181203)
Utilizator | Data | 2 mai 2014 02:28:22 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include<cstdio>
unsigned long n,p,q,numar;
int main()
{
FILE*f=fopen("fractii.in","r");
FILE*g=fopen("fractii.out","w");
fscanf(f,"%lu",&n);
numar=n+n/2+n%2;
for(q=3;q<=n;q++){
for(p=1;p<=n;p++){
if((p%q==0||q%p==0)&&q!=1&&p!=1);
else numar++;
}
}
fprintf(g,"%lu",numar);
fclose(f);
fclose(g);
return 0;
}