*列出最简真分数序列*（C语言）

题目前言：

题目描述

按递增顺序依次列出所有分母为40，分子小于40的最简分数。

输入格式

输出格式

分数之间用逗号分开(含最末逗号)

<解题思路>直接寻找关于40的质数，最简即 分子取模分母的每一个质数并都不等于0即可

#include <stdio.h>
int main()
{
    int i;
    for(i=1;i<40;i++)
    {
        if(i%2!=0 && i%4!=0 && i%8!=0 && i%5!=0 && i%10!=0)
        printf("%d/40,",i);
    }
    return 0;
}