(使用集合实现筛选法求素数)输入一个大于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)