组素数python实现

组素数python实现

文章目录

​​问题​​​​思路及代码​​

问题

素数就是不能再进行等分的数。比如：2 3 5 7 11 等。9 = 3 * 3 说明它可以3等分，因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，4919 都符合要求。

思路及代码

全排列

import itertoolsresult = 0a = [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] for j in range(2, c): i = c/j#与1和自身之外的数字相处 if i == int(i):#看结果是否为整数，如果是整数result+1，然后跳出除法的循环避免出现重复加的情况发生。 result += 1 breakprint(result)

暴力枚举

def solve(): num = 0 for i in range(1499, 9942): b = str(i) if b.count('1') == 1 and b.count("4") == 1 and b.count("9") == 2: for j in range(2, i): if i % j == 0: break else: num += 1 return numprint(solve())

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。