Pagini recente » Cod sursa (job #1961272) | Cod sursa (job #272633) | Cod sursa (job #562294) | Cod sursa (job #2747555) | Cod sursa (job #965525)
Cod sursa(job #965525)
#include<stdio.h>
int prime_intre_ele(int a, int b){
long int i, min;
if(a < b){
min = a;
}
else{
min = b;
}
for(i=2; i<=min/2; i++)
if(a % i == 0 && b%i == 0)
return 0;
return 1;
}
int main(){
FILE *pf, *pg;
pf = fopen("fractii.in", "r");
pg = fopen("fractii.out", "w");
long int N;
long int nr, i, j;
fscanf(pf, "%ld", &N);
nr = 0;
for(i=1; i<=N; i++)
for(j=i; j<=N; j++)
if(j==1 || i==1 || (i%j != 0 && j%i != 0 && prime_intre_ele(i, j))){
if(j==1 && i==1)
nr++;
else
nr+=2;
}
fprintf(pg, "%ld", nr);
fclose(pf);
fclose(pg);
return 0;
}