方案一:
程序的设计为:
设为被除数,取值范围可以自行设定,本例设为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