如何找到用户定义范围内的所有素数？
How do I find all primes in a user-defined range?
我想要一个脚本来：
a) 检查用户定义范围内的数字是否为素数
b) 打印检查结果
c）打印检查的数字数量以及这些数字中有多少是素数
d) 打印最后一个素数
这是我目前的情况：
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
for n in range(lower, upper + 1):
if (n <= 1):
print(n, "error")
elif (n > 1):
for x in range(2, n):
if ((n % x) == 0):
print(n, "not prime, because", x, "*", int(n/x),"=", n)
break
else:
print(n, "prime")
last = [n]
print("Checked", n, "numbers, of which","XXX","were prime.")
print("Last prime number found was", *last)
问题：
我使用的工具出错。比方说，我检查数字 1-10。在 1 上，我收到一条通知，指出 1 不是质数（如预期的那样，n <= 1）。数字 2 是质数，程序会通知我这一点。然而，在 3 上我得到一个错误 - “不正确的输出：你的程序打印了“prime3”，但应该打印了“prime”。我不明白。它是白色的 space python好像很喜欢？还是我用 else if use 失败了？
检查指定范围内素数的个数 - 我是否应该使用列表来存储for循环中生成的值？ material 将在以后的会话中覆盖列表，所以我猜我打算使用其他方法。但是可以说我想使用列表。是不是像：
list=[]
for y in [1,10] :
for z in [0,1,2,3] :
x=y+z
list.append(x)
XXX 占位符是 ATM 的地方使用 len(list)？
编辑：让 c) 和 d) 工作 - 使用列表作为值的存储。打印 d) 列表中的最后一个值，并使用 c) 列表的长度。修复了在下面的评论中向我指出的缩进问题。仍然无法正确获取 运行 的代码。在 I in put 1 and 10 as bounds 中，程序将 1 识别为非质数，将 2 识别为质数，然后给出错误。错误文本是：“输出不正确：您的程序打印了“prime3”，但应该打印了“prime”。”不太确定这是怎么回事。
这个怎么样.
# define a flag variable
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
prime_list=[]
for num in range(lower,upper+1):
flag = False
# prime numbers are greater than 1
if num > 1:
# check for factors
for i in range(2, num):
if (num % i) == 0:
# if factor is found, set flag to True
flag = True
# break out of loop
break
# check if flag is True
if flag:
flag=False
else:
prime_list.append(num)
print("Checked:",len(list(range(lower,upper+1))),"numbers where",len(prime_list),"were prime.")
print("Last prime number checked: ",prime_list[-1])
print("All prime numbers are: ",','.join(str(n) for n in prime_list))
输出
Lower boundry: 1
Upper boundry: 30
Checked: 30 numbers where 11 were prime.
Last prime number checked: 29
All prime numbers are: 1,2,3,5,7,11,13,17,19,23,29
您的 else 子句的缩进有误。它应该属于 for 循环。这意味着它将在循环未被 break 语句终止时执行。
我无法回答你关于错误信息的问题，因为我不知道有问题的测试工具。
要跟踪找到的素数，您可以使用一个简单的整型变量：将其初始化为零，并在找到素数时将其递增 1。
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
n_primes = 0
for n in range(lower, upper + 1):
if (n <= 1):
print(n, "error")
else:
for x in range(2, n):
if ((n % x) == 0):
print(n, "not prime, because", x, "*", int(n/x),"=", n)
break
else:
print(n, "prime")
n_primes += 1
last = n
print("Checked", upper - lower + 1, "numbers, of which", n_primes, "were prime.")
print("Last prime number found was", last)
首先：请在标题中提出您的问题。例如：“如何找到 user-defined 范围内的所有素数？”
算法
要判断一个数是否为质数，您可以将它除以所有小于该数的质数，因为所有 non-primes 都可以被质数整除。这比检查所有数字
快得多
生成素数
我会先定义一个函数来生成下一个素数。为此，我取最后一个素数，然后继续加 2，直到找到下一个素数：
def dividable_by_any_in_list(x, list):
for n in list:
if x%n == 0:
return True
return False
def next_prime(known_primes):
"""
Takes a list of known primes and returns the next prime.
"""
current = known_primes[-1]+2
while True:
if dividable_by_any_in_list(current, known_primes):
current += 2
else:
return current
我用这个主要功能测试了它：
def main():
# Not what you want to copy-paste
known_primes = [2,3,5,7,11,13,17,19]
next = next_prime(known_primes)
print(next)
if __name__ == '__main__':
main()
它 returned 23，这是正确的。
寻找范围内的所有素数
现在我们可以编写一个函数来查找上边界以下的所有素数:
def find_primes_below(known_primes, max):
last = known_primes[-1]
while last <= max:
last = next_prime(known_primes)
known_primes.append(last)
return known_primes[:-1]
使用这个我们可以编写一个函数，该函数采用此函数的 return 值并删除下限以下的所有素数：
def find_primes_in_range(known_primes, min, max):
all_primes = find_primes_below(known_primes, max)
l = 0
while all_primes[l] < min:
l+=1
u = len(all_primes)-1
while all_primes[u] > max:
u -= 1
return all_primes[l:u]
输出
现在我们可以定义主函数了：
def main():
known_primes = [2,3,5,7,11,13,17,19]
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
primes = find_primes_in_range(known_primes, lower, upper)
print("Found Primes:")
print(primes)
print(f"Checked {upper-lower} numbers, of which {len(primes)} were prime.")
print("Last prime number found was", primes[-1])
if __name__ == '__main__':
main()
我想要一个脚本来： a) 检查用户定义范围内的数字是否为素数 b) 打印检查结果 c）打印检查的数字数量以及这些数字中有多少是素数 d) 打印最后一个素数
这是我目前的情况：
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
for n in range(lower, upper + 1):
if (n <= 1):
print(n, "error")
elif (n > 1):
for x in range(2, n):
if ((n % x) == 0):
print(n, "not prime, because", x, "*", int(n/x),"=", n)
break
else:
print(n, "prime")
last = [n]
print("Checked", n, "numbers, of which","XXX","were prime.")
print("Last prime number found was", *last)
问题：
我使用的工具出错。比方说，我检查数字 1-10。在 1 上，我收到一条通知，指出 1 不是质数（如预期的那样，n <= 1）。数字 2 是质数，程序会通知我这一点。然而，在 3 上我得到一个错误 - “不正确的输出：你的程序打印了“prime3”，但应该打印了“prime”。我不明白。它是白色的 space python好像很喜欢？还是我用 else if use 失败了？
检查指定范围内素数的个数 - 我是否应该使用列表来存储for循环中生成的值？ material 将在以后的会话中覆盖列表，所以我猜我打算使用其他方法。但是可以说我想使用列表。是不是像：
list=[] for y in [1,10] : for z in [0,1,2,3] : x=y+z list.append(x)
XXX 占位符是 ATM 的地方使用 len(list)？
编辑：让 c) 和 d) 工作 - 使用列表作为值的存储。打印 d) 列表中的最后一个值，并使用 c) 列表的长度。修复了在下面的评论中向我指出的缩进问题。仍然无法正确获取 运行 的代码。在 I in put 1 and 10 as bounds 中，程序将 1 识别为非质数，将 2 识别为质数，然后给出错误。错误文本是：“输出不正确：您的程序打印了“prime3”，但应该打印了“prime”。”不太确定这是怎么回事。
这个怎么样.
# define a flag variable
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
prime_list=[]
for num in range(lower,upper+1):
flag = False
# prime numbers are greater than 1
if num > 1:
# check for factors
for i in range(2, num):
if (num % i) == 0:
# if factor is found, set flag to True
flag = True
# break out of loop
break
# check if flag is True
if flag:
flag=False
else:
prime_list.append(num)
print("Checked:",len(list(range(lower,upper+1))),"numbers where",len(prime_list),"were prime.")
print("Last prime number checked: ",prime_list[-1])
print("All prime numbers are: ",','.join(str(n) for n in prime_list))
输出
Lower boundry: 1
Upper boundry: 30
Checked: 30 numbers where 11 were prime.
Last prime number checked: 29
All prime numbers are: 1,2,3,5,7,11,13,17,19,23,29
您的 else 子句的缩进有误。它应该属于 for 循环。这意味着它将在循环未被 break 语句终止时执行。
我无法回答你关于错误信息的问题，因为我不知道有问题的测试工具。
要跟踪找到的素数，您可以使用一个简单的整型变量：将其初始化为零，并在找到素数时将其递增 1。
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
n_primes = 0
for n in range(lower, upper + 1):
if (n <= 1):
print(n, "error")
else:
for x in range(2, n):
if ((n % x) == 0):
print(n, "not prime, because", x, "*", int(n/x),"=", n)
break
else:
print(n, "prime")
n_primes += 1
last = n
print("Checked", upper - lower + 1, "numbers, of which", n_primes, "were prime.")
print("Last prime number found was", last)
首先：请在标题中提出您的问题。例如：“如何找到 user-defined 范围内的所有素数？”
算法
要判断一个数是否为质数，您可以将它除以所有小于该数的质数，因为所有 non-primes 都可以被质数整除。这比检查所有数字
快得多生成素数
我会先定义一个函数来生成下一个素数。为此，我取最后一个素数，然后继续加 2，直到找到下一个素数：
def dividable_by_any_in_list(x, list):
for n in list:
if x%n == 0:
return True
return False
def next_prime(known_primes):
"""
Takes a list of known primes and returns the next prime.
"""
current = known_primes[-1]+2
while True:
if dividable_by_any_in_list(current, known_primes):
current += 2
else:
return current
我用这个主要功能测试了它：
def main():
# Not what you want to copy-paste
known_primes = [2,3,5,7,11,13,17,19]
next = next_prime(known_primes)
print(next)
if __name__ == '__main__':
main()
它 returned 23，这是正确的。
寻找范围内的所有素数
现在我们可以编写一个函数来查找上边界以下的所有素数:
def find_primes_below(known_primes, max):
last = known_primes[-1]
while last <= max:
last = next_prime(known_primes)
known_primes.append(last)
return known_primes[:-1]
使用这个我们可以编写一个函数，该函数采用此函数的 return 值并删除下限以下的所有素数：
def find_primes_in_range(known_primes, min, max):
all_primes = find_primes_below(known_primes, max)
l = 0
while all_primes[l] < min:
l+=1
u = len(all_primes)-1
while all_primes[u] > max:
u -= 1
return all_primes[l:u]
输出
现在我们可以定义主函数了：
def main():
known_primes = [2,3,5,7,11,13,17,19]
lower = int(input("Lower boundry: "))
upper = int(input("Upper boundry: "))
primes = find_primes_in_range(known_primes, lower, upper)
print("Found Primes:")
print(primes)
print(f"Checked {upper-lower} numbers, of which {len(primes)} were prime.")
print("Last prime number found was", primes[-1])
if __name__ == '__main__':
main()