ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

【Python】输出给定范围内的所有素数

2019-02-25 11:49:46  阅读:499  来源: 互联网

标签:Python 质数 range else break 素数 给定 sushu


质数(prime number)又称素数,有无限个。

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

# 首先定义一个空列表用来存放所有的素数
sushu=[]

# 遍历给定的范围,用i来表示待验证的数
for i in range(100,301):

    # 用j来代表除数,范围:从2到待验证数i的前一位→i-1,
    # 如果能被其中的数整除,则不是素数
    # 使用break跳出当前循环,执行下一次循环,即继续向后遍历
    for j in range(2,i):
        if i%j==0:
            break

    # for语句中都没有执行通过(没有能整除的情况出现),则会执行else
    else:
        sushu.append(i)

print(sushu)

---------------------------------------------------
输出:[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293]

 

标签:Python,质数,range,else,break,素数,给定,sushu
来源: https://blog.csdn.net/u013034226/article/details/87914320

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有