蓝桥杯真题——组素数——python解析

素数就是不能再进行等分的数。比如：2 3 5 7 11 等。
9 = 3 * 3 说明它可以3等分，因而不是素数。

我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？

比如：1949，4919 都符合要求

我们首先要列出1949有这些数字的列表，但是我们该去怎么做才可以让他们进行组装？字符串是一个很好的选择，之后我们还要按照规律进行三层遍历代码如下：

z = []
x = ['1', '9', '4', '9']
for i in range(len(x)):
    o = x.pop(i)
    for a in range(len(x)):
        t = x.pop(a)
        for b in range(len(x)):
            T = x.pop(b)
            Int = int(o+t+T+x[0])
            n = int(Int**0.5)
            for y in range(2, n):
                if Int%y == 0:
                    continue
                else:
                    break

到最后运行时却有一个问题，我们会发现，我们把元素删除后没有再次添加，最后的X已经变成了之后一个元素的了，问题是我们如何把删去的元素加上，只要有一个循环终止，都要加上这个循环中删去的元素，我们就可以在最后加上，完整代码如下：

z = []
x = ['1', '9', '4', '9']
for i in range(len(x)):
    o = x.pop(i)
    for a in range(len(x)):
        t = x.pop(a)
        for b in range(len(x)):
            T = x.pop(b)
            Int = int(o+t+T+x[0])
            n = int(Int**0.5)
            for y in range(2, n):
                if Int%y == 0:
                    continue
                else:
                    break
            x.append(T)
            z.append(Int)
        x.append(t)
    x.append(o)
print(set(z))

为了避免重复元素，输出时我把它变成了集合。