Python - 获取素数
我正在尝试制作一个程序,这个程序可以打印出我传给它的参数范围内的所有质数。到目前为止,我已经让Python能够判断一个数字是否是质数,并返回True或False。
prime = []
prime_list = []
def check_prime(user_input):
for x in range(2, user_input):
if float(user_input) % x > 0:
prime = True
else:
prime = False
break
print prime
check_prime(int(raw_input("get prime numbers up to: ")))
这是我写的程序,它能够成功判断一个数字是否是质数(我觉得是的)。
我现在想做的是获取所有的质数,把它们存储到一个列表里,然后等程序完成后把这些质数全部打印出来。我已经花了至少一周的时间在这个程序上,但就是搞不定。
请只给我一些提示,不要给我完整的代码。
1 个回答
1
你已经写了一个函数,这个函数会根据一个数字是否是质数,输出 True 或 False。
接下来的步骤是让这个函数 返回 True 或 False。
这里有一个不同的测试示例,你可以根据自己的需要进行调整。
def is_even(number):
if number % 2 == 0:
return True
else:
return False
$ is_even(6)
True
$ answer = is_even(6)
$ print(answer)
True
下一步是遍历你想要考虑的所有数字,只有当它们是质数时才保存下来。(如果你只需要输出它们,也可以直接打印出来。)