Cod sursa(job #88089)

Utilizator marcel9105Marcel Grec marcel9105 Data 30 septembrie 2007 12:03:24
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream.h>

int main()
{
 ifstream fin("fractii.in");
 ofstream fout("fractii.out");
 unsigned long a,b,n,c=0,i,sw;

 fin>>n;

 for(a=2;a<=n;a++)
    for(b=1;b<a;b++)
       {
	sw=1;

	for(i=2;i<=b;i++)
	   {
	    //fout<<"  "<<i<<' '<<a%i<<' '<<b%i<<endl;
	    if(a%i+b%i==0) { sw=0;break;}
	   }
	if(sw) c+=2;
	//fout<<a<<' '<<b<<' '<<c<<endl;
       }

 fout<<(c+1);
 fout.close();
 return 0;
}