Python-两种方法实现输出素数（质数）_素数python程序编写

方案一：

程序的设计为：

1、设为被除数，取值范围可以自行设定，本例设为3-100；（1、2均不是素数）

2、设计为除数，除数的取值范围为除掉1和自身以及比自身大的数字（当被除数本身不为0时，除以比自身大的数余数一定不为零。）

3、在这两个前提下，先让固定，遍历范围内的每一个，一旦出现余数为零，则判定非素数，跳出程序；若遍历完整个的取值范围一直没有出现余数为零的情况，则判断此数为素数。

4、判定为素数后，输出。

#输出1-100的素数（素数是仅仅能够被1和自身整除的自然数。）
k=101
for i in range(3,k,1):
    for j in range(2,i):
        if i % j==0:
            break
    else:
        print(i,end=' ')

方案二：

写出一个判定是否为素数的函数，对取值范围的数不断调用该函数，一旦判定为素数则输出。

def isprime(arg):
    if arg>2:
        t=False
        for i in range(2,arg,1):
            if arg % i==0:
                break
        else:
            t=True
    return t
 
for arg in range(3,101):
    if isprime(arg):
        print(arg,end=' ')

运行后的结果为：3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97