筛选N之内的素数

目录

前言

一、代码

1.代码说明

2.运行结果

总结

---

---

前言

这是一个筛选N之内的素数程序。目的是筛选出0~N之内的素数。（以下的N输入的是100！！！）

一、代码

1.代码说明

1.函数num判断输入的数字是否是素数，返回True与False

2.这里需要注意，for循环与else是一组的，因为当输入数字不是素数时，程序进入break，不会执行else，如果是素数，执行完循环后会进行else，返回True

3.为了是递增顺序输出，添加变量x。逆序输出，直接去掉x，将n=n-1即可。

 

def num(n):
    for i in range(2,n):
        if n%i == 0:
            return False
            break
    else:
        return True
n = int(input())
x = 1
while( x<n):
    x = x+1
    if num(x):
        print(x)

def num(n):
    for i in range(2,n):
        if n%i == 0:
            return False
            break
    else:
        return True
n = int(input())
while( 2<n):
    if num(n):
        print(n)
    n = n-1

2.运行结果

递增顺序：

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

 逆序：

97
89
83
79
73
71
67
61
59
53
47
43
41
37
31
29
23
19
17
13
11
7
5
3
2

总结

这里需要注意for if else 之间的执行关系！第二篇博客！加油！！！