方案一:
程序的设计为:
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