(使用集合实现筛选法求素数)输入一个大于2的自 然数, 输出小于该数字的所有素数组成的集合。 提示: 一个数푛如果能被푥整除而得到푦,那么푚푖푛(푥,푦)≤ √푛

(使用集合实现筛选法求素数)输入一个大于2的自 然数, 输出小于该数字的所有素数组成的集合。 提示: 一个数푛如果能被푥整除而得到푦,那么푚푖푛(푥,푦)≤ √푛

问题描述:

实验内容
(1)(使用集合实现筛选法求素数)输入一个大于2的自
然数,
输出小于该数字的所有素数组成的集合。


def isprime(n):
    for i in range(2, n):
        if n % i == 0:
            return 0
    return 1


n = int(input("请输入一个数据:"))
value_set = set()
for i in range(2, n):
    if isprime(i) == 1:
        value_set.add(i)
print(value_set)

img