Cod sursa(job #1360430)
Utilizator | Data | 25 februarie 2015 14:47:58 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream>
#include <math.h>
using namespace std;
int main ()
{int N ,d , nr=0, nrd;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>N;
for (int i=1 ; i<=N;i++)
for (int j=1 ; j<=N ; j++)
{nrd=0;
for (d=2 ; d<=sqrt(j) ;d++)
if (i%d==0||j%d==0)
nrd++;
if (nrd==0)
nr++;
}
g<<nr;
f.close();
g.close();
}