[英]Problem with finding 10,001th prime number: 1 off
"""7. By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?"""
countprime=0
n=2
def prime(number):
for factors in range(2, number):
if number%factors==0:
return False
break
return True
while countprime!=10001:
if prime(n)==True:
countprime+=1
n+=1
print(n)
答案应该是 104743,但由于某种原因,我的蛮力程序得到了 104744,多了 1 个。 有谁知道为什么是一次性的?
while countprime != 10001:
if prime(n)==True:
countprime+=1
n+=1
当你找到一个质数时,你总是会移动到下一个数字。 所以,找到正确答案后,你加 1 得到 104744。尝试先加 1,然后检查它是否为素数。
这是一个例子:
n = 1
while countprime != 10001:
n += 1
if prime(n):
countprime += 1
当countprime == 10001
时,您需要立即中断循环以保持变量n
不变。 一种可能的方式:
while True:
countprime += prime(n)
if countprime == 10001:
break
n += 1
在您的程序找到第 10001 个素数后,n 的值增加 1,因此您的 output 比预期答案多 1。
如果您使用print(n-1)
,您的程序将按预期运行。
在循环退出之前,您最后一次增加了n
一次。 如果在检查它是否为质数之前增加 n,那么您的 countPrime 计数器和相应的质数将保持同步(但您必须从 1 而不是 2 开始 n):
n = 1
while countprime != 10001:
n += 1
if prime(n):
countprime += 1
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.