Pagini recente » Cod sursa (job #1265344) | Cod sursa (job #2549205) | Cod sursa (job #614806) | Cod sursa (job #1309721) | Cod sursa (job #259776)
Cod sursa(job #259776)
#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,"%ld",nr);
fclose(f);
return 0;
}