使用集合实现筛选发求素数

Question

输入一个大于2的自然数，输出小于该数的所有素数组成的集合。提示一个数n如果能被x整除得到y，那么min（x，y）≤√n

Answer 1

def is_primer(m):
    if m <= 1:
        return False
    for i in range(2,m):
        if m % i == 0:
            return False
    return True
    
data = int(input("请输入一个大于2的自然数").strip())
resList = [x for x in range(1,data) if is_primer(x)]
print("结果: {}".format(resList))

结果:

如果觉得答案对你有帮助,请点击下采纳,谢谢~