#包括#包括#包括整型gcd（整型a，整型b）{而（a！=0）{整数c=a；a=b%a；b=c；}返回（b<0）-b:+b；}#定义最大15000000int弧度[MAX]；//A007947，0表示已使用bool isprime[MAX]；int不可见=1；#定义K3整数rrr[K]；int other（）{int禁止=rrr[0]；for（int k=1；k-->