程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2024-11(1)

Python题目:判断101-200之间有多少个素数,并输出所有素数,简单方法

发布于2020-04-30 21:35     阅读(920)     评论(0)     点赞(24)     收藏(2)


素数表
素数的定义:只能被1以及自身整除的数
注意!!若x<2,那么x一定不是素数!!,因为最小的素数是2!
在这里插入图片描述

a=0    #当不是素数时,跳出本次循环用的变量
count=0   #统计一共有几个素数
for i in range(101,201):   #左闭右开,所以需到201才能取到200
    for j in range(2,i):   #2-i的范围保证了除数不是1以及本身
        if i%j==0:    #若除了1和本身还能整出其他,则跳出
            a=0    #为了跳出外面的循环
            break   #因为除了1以及本身,一旦有一个数可以被整除,就证明该数不是素数,没有继续求因数的必要了,直接跳出
        else:
            a=1   #为了输出素数
    if a==0:  #当有其他因数
        continue   #跳出本次循环,进行下一个数字的判断
    else:
        print(i)  #输出素数
        count+=1  #统计素数的个数
print('一共有{}个'.format(count))


所属网站分类: 技术文章 > 博客

作者:天才也疯狂

链接:https://www.pythonheidong.com/blog/article/346608/deba60efb250761f3d18/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

24 0
收藏该文
已收藏

评论内容:(最多支持255个字符)