Python-两种方法实现输出素数（质数）

方案一：

程序的设计为：

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

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

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

判定为素数后，输出。

#输出1-100的素数（素数是仅仅能够被1和自身整除的自然数。）k=101for 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 tfor 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

来源地址：https://blog.csdn.net/weixin_40840626/article/details/130550100