输出所有由1,2,3,4组成的素数

Question

输出所有由1,2，3,4，这四个数构成的素数，每个数字只使用一次

def demo(n):
    for i in range(2,n // 2 + 1):
        if n % i == 0:
            return False
    return True

a = [1,2,3,4]
for i in a:
    a.remove(i)
    for j in a:
        a.remove(j)
        for k in a:
            a.remove(k)
            for m in a:
                num = m + k * 10 + j * 100 + i * 1000
                if demo(num):
                    print(num)

为什么结果什么都没有返回呀

Answer 1

你这种算法只判断了1234是不是素数。
供参考：

import itertools
def demo(n):
    for i in range(2,n // 2 + 1):
        if n % i == 0:
            return False
    return True

a = [1,2,3,4]
for t in itertools.permutations(a,4):
    n=int(''.join(map(str,t)))
    if demo(n):
        print(n)