C语言训练-列出最简真分数序列* （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>
int main(void){
	int i;
	//计算40的因子总共有几个 
	int count= 0;
	for(i = 2; i<40; i++){
		if(40 % i == 0 ){
			count++;
		}
	}
	//给数组分配40的因子 
	int *num = (int *)malloc(count*sizeof(int));
	if(num == NULL){
		exit(1);
	}
	
	int j = 0;	
	for(i = 2; i<40; i++){
		if(40 % i == 0){
			num[j] = i;
			j++;
		}
	}
	
	int sign;
	for(i=1; i<40;i++){
		sign = 1; 
		for(j=0; j<count; j++){
			if(i % num[j] == 0){
				sign = 0;
				break;
			}
		}
		if(sign == 1){
			printf("%d/40,",i);
		}
	}
	free(num);
	return 0;
}