Pagini recente » Cod sursa (job #1122114) | Cod sursa (job #669354) | Cod sursa (job #849606) | Cod sursa (job #2430393) | Cod sursa (job #310126)
Cod sursa(job #310126)
#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;
long ired(long a, long b) {
int ir = 1;
long max;if(a>b) max = a;else max = b;long double rad = sqrt(max);
for(long i = 2;i<=rad;i++)
if( (a%i == 0) && (b%i == 0)) ir = 0;
if (a==b) ir = 0;
return ir;
}
long numara(long N) {
int nr = 0;
for(long i = 1;i<=N;i++)
for(long j = 1;j<=N;j++)
if(ired(i, j) == 1) nr++;
return nr+1;
}
int main() {
long N = 4;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>N;
long nr = numara(N);
cout<<nr;
g<<nr;
return 0;
}