题目要求
“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10
的5次),请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
执行代码:
n = int(input())
a = []
counts = 0
for i in range(2,n+1):
b = 0
for j in range(2,i):
if i % j == 0:
b = b + 1
break
if b == 0:
a.append(i)
for i in range(0,len(a)-1):
if a[i+1] - a[i] == 2:
counts = counts + 1
print(counts)
解题思路:
①输入n,计算出适合条件的素数对。
②对 2—n 依次遍历,求出2–n的素数将其添加到列表里。
③计算符合条件的素数对
运行结果:

这里一直显示运行超时,大佬们救命!!
2521

被折叠的 条评论
为什么被折叠?



