方案一:
程序的设计为:
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=' ')
方案二:
写出一个判定是否为素数的函数,对取值范围的数不断调用该函数,一旦判定为素数则输出。文章来源:https://www.toymoban.com/news/detail-512406.html
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文章来源地址https://www.toymoban.com/news/detail-512406.html
到了这里,关于Python-两种方法实现输出素数(质数)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!