Pagini recente » Cod sursa (job #3206901) | Cod sursa (job #314581) | Cod sursa (job #213511) | fmi-no-stress-9-warmup | Cod sursa (job #259773)
Cod sursa(job #259773)
#include <stdio.h>
#include <stdlib.h>
int ireductibil(long int a,long int b){
long int i;
if(b==1) return 1;
if(a%b==0) return 0;
for(i=2;i<=((a<b)?a:b);++i)
if(a%i==0 && b%i==0) return 0;
return 1;
}
int main(){
FILE *f=fopen("fractii.in","rt");
long int n,i,j;
long int nr;
fscanf(f,"%ld",&n);fclose(f);
nr=n;
for(i=2;i<=n;++i){
for(j=1;j<=n;++j)
if(ireductibil(i,j)) ++nr;
printf("%d ",i);}
f=fopen("fractii.out","wt");
fprintf(f,"%lld",nr);
fclose(f);
return 0;
}