A41811. 试题 B: 纯质数【问题描述】如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。前几个质数是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · · 。如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2, 3, 5, 7, 23, 37 都是纯质数，而 11, 13, 17, 19, 29, 31 不是纯质数。当然 1…
填空题
困难
知识点
题目描述
试题 B: 纯质数
【问题描述】
如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。
前几个质数是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · · 。
如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2, 3, 5, 7, 23, 37 都是纯质数，而 11, 13, 17, 19, 29, 31 不是纯质数。当然 1, 4, 35也不是纯质数。请问，在 1 到 20210605 中，有多少个纯质数？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
参考答案
#纯质数
from math import *
#判断是否为质数
def isPrime(n):
m=int(sqrt(n))+1
for i in range(2,m):
if n%i==0:
return False
return True
#判断每一位是否都为质数
def eve(n):
res=['2','3','5','7']
s=str(n)
if s.count(res[0])+s.count(res[1])+s.count(res[2])+s.count(res[3])==len(s):
return 1
return 0
ans=0
for i in range(20210606):
if (isPrime(i) and eve(i)):
ans+=1
print(ans)
上一题
下一题