标签:prime 自然数 Python 代码 练习 random 素数 质数
素数:又名质数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
完整代码和注释如下
from random import *
#素数
prime_list=[]
def if_prime(x):#判断x是否为素数
n=2
while n<x:
if x%n==0:#如果x/2无余数直接返回
return
if x%n!=0:#如果x/2有余数
n+=1#就测试下一个除数值
if n==x-1:#如果x/(x-1)仍然有余数
prime_list.append(str(x))#那么x就为素数 素数列表添加该值
for x in range(1000,10000):#对100~1000范围内每个值测试
if_prime(x)
print('在1000~10000范围内,有{0}个素数,分别为:{1}'.format(len(prime_list),' '.join(prime_list)))
#''.join(list)表示用''连接list中的每个值
标签:prime,自然数,Python,代码,练习,random,素数,质数 来源: https://www.cnblogs.com/Trix/p/12638721.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。