您的当前位置:首页正文

python 素数(筛选法)(简单素数筛选法)

2024-12-01 来源:个人技术集锦

 步骤分析:

1.输入一个数为N

2.使用for循环遍历2到N

3.设每个i都为素数 即a = 1

4.若i能被2到i-1的整数整除,则i不为素数 即a = 0

5.若a = 1依然成立,则对应i的值为素数

6.输出所有当a = 1时,i的值

# 用简单素数筛选法求N以内的素数。
N = int(input("请输入一个大于2的整数:"))
for i in range(2,N):
    a = 1 #设每个数都为素数
    for j in range(2,i):
        if (i % j ) == 0: #进行筛选
            a = 0 #能被整除的都不是素数
    if a == 1:
        print(i) #输出素数

 运行结果: 

请输入一个大于2的整数:100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

显示全文