Cod sursa(job #1181201)

Utilizator Balescu_OvidiuBalescu Ovidiu-Gheorghe Balescu_Ovidiu Data 2 mai 2014 02:27:42
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include<cstdio>
unsigned long n,p,q,numar,reductibile[];
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;
}