筛选N之内的素数

前言

这是一个筛选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: