Cod sursa(job #149492)
Utilizator | Data | 5 martie 2008 19:45:50 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,p,q,contor,d;
int verificare()
{
for(d=2;d<=n;d++)
{
if(p%d==0 && q%d==0)
return 0;
}
return 1;
}
int main()
{
fin>>n;
p=1;
q=1;
contor++;
for(p=1;p<=n;p++)
for(q=2;q<=n;q++)
{
if(verificare()==1)
contor++;
}
fout<<contor;
return 0;
}