。并把已找好的素数存放在列表中，并利用素数列表来判断新的整数是否是素数

您好，我可以回答这个问题。首先，我需要先生成一个素数列表，然后利用这个列表来判断一个新的整数是否是素数。生成素数列表的方法可以使用埃拉托斯特尼筛法，即从2开始，将每个素数的倍数都标记成合数，直到筛完所有小于等于给定数的素数。然后，我们可以使用这个素数列表来判断一个新的整数是否是素数，只需要判断这个整数是否能被素数列表中的任何一个数整除即可。如果能被整除，则不是素数，否则就是素数。希望这个回答能够帮到您。

相关问题

python判断已有列表中的数字是否是素数

可以使用以下代码判断已有列表中的数字是否是素数：

def is_prime(n):
    """
    判断一个数是否为素数
    """
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

lst = [2, 3, 4, 5, 6, 7, 8, 9]
for num in lst:
    if is_prime(num):
        print(num, "是素数")
    else:
        print(num, "不是素数")

输出结果为：

2 是素数
3 是素数
4 不是素数
5 是素数
6 不是素数
7 是素数
8 不是素数
9 不是素数

其中 `is_prime()` 函数用来判断一个数是否为素数，接受一个整数参数 `n`，返回一个布尔值，表示 `n` 是否为素数。在主程序中，遍历列表中的每个数字，使用 `is_prime()` 函数判断是否为素数，并输出相应的结果。

在python中利用while循环判断一个整数是否为素数

以下是在Python中利用while循环判断一个整数是否为素数的代码：

num = int(input("请输入一个整数："))

if num < 2:
    print(num, "不是素数。")
else:
    i = 2
    while i <= num / 2:
        if num % i == 0:
            print(num, "不是素数。")
            break
        i += 1
    else:
        print(num, "是素数。")

这个代码首先判断输入的整数是否小于2，如果是的话就不是素数。如果不小于2，就从2开始遍历到这个整数的一半，判断这个整数是否能被遍历到的每个数整除。如果发现可以整除，就说明这个整数不是素数，输出对应的结果并跳出循环。如果遍历完整个范围，都没有发现能整除的数，就说明这个整数是素数，输出对应的结果。