Python - 获取素数

2 投票
1 回答
815 浏览
提问于 2025-04-17 21:06

我正在尝试制作一个程序,这个程序可以打印出我传给它的参数范围内的所有质数。到目前为止,我已经让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

下一步是遍历你想要考虑的所有数字,只有当它们是质数时才保存下来。(如果你只需要输出它们,也可以直接打印出来。)

撰写回答