猫史档案馆

import math
def prime(x):#求质数
      if x<=1:
         return False
      for i in range(2,int(math.sqrt(x))+1):
         if x%i==0:
            return False
      return True
a=int(input())
sum1=0
for i in range(3,a):
     if prime(i):#第一个质数
        for j in range(i,a):
             if prime(j):#第二个质数
                if a%2==0 and i+j==a:#大于2的偶数等于两个质数之和
                    print(i,j)
                elif a>5 and a%2!=0:
                    for k in range(j,a):
                          if prime(k) and i+j+k==a:#大于5的奇数等于三个质数之和
                             print(i,j,k)

数字很小时，比如4，6，7还可以运行，大一点的数字就卡喵了，要么提示超时。。。很多例子都会这样，这只是其中一个