列出最简真分数序列*(做这题给我一种可以用埃氏筛法的感觉，也确实可以用)

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
int main()
{
    int a[40]={1,0};
    int b=0;
    for(int i=2;i<=sqrt(40);i++)
    {
        if(40%i==0)
        {
            b=i;
            while(b<=40)//当然这里再优化一下，变为欧拉筛，但这种不大的数还是用埃筛更方便
            {
                a[b]=1;
                b+=i;
            }
        }
    }
    for(int i=1;i<40;i++)
    {
        if(a[i]==0)
        printf("%d/40,",i);
    }
	return 0;
}