题目:
素数就是不能再进行等分的数。比如:2 3 5 7 11 等。
9 = 3 * 3 说明它可以3等分,因而不是素数。
我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢?
比如:1949,4919 都符合要求。
代码:
import itertools
result = 0
a = [1, 9, 4, 9]
b = list(itertools.permutations(a, 4))#获取1 9 4 9 这四个数字的全排列
b=set(b)#列表中的两个9是一样的,没有区别,会出现重复,见下方[1],所以需要用一下set()去除重复
for x in b:
c = x[0]*1000+x[1]*100+x[2]*10+x[3]
k=0
for j in range(2, c):
if c%j==0:
k=1
break
if k==0:
result+=1
print(result)
[1]、
[(1, 9, 4, 9), (1, 9, 9, 4), (1, 4, 9, 9), (1, 4, 9, 9), (1, 9, 9, 4), (1, 9, 4, 9), (9, 1, 4, 9), (9, 1, 9, 4), (9, 4, 1, 9), (9, 4, 9, 1), (9, 9, 1, 4), (9, 9, 4, 1), (4, 1, 9, 9), (4, 1, 9, 9), (4, 9, 1, 9), (4, 9, 9, 1), (4, 9, 1, 9), (4, 9, 9, 1), (9, 1, 9, 4), (9, 1, 4, 9), (9, 9, 1, 4), (9, 9, 4, 1), (9, 4, 1, 9), (9, 4, 9, 1)]
最后得到的结果是6个年份,分别是:9194、1994、9149、4991、4199、9914