输入任意两正整数,获取该区间所有素数-阿里云开发者社区

开发者社区> 云计算> 正文

输入任意两正整数,获取该区间所有素数

简介: from math import sqrt from pip._vendor.distlib.compat import raw_input start = int(raw_input('请输入开始正整数 : ')) end = int(raw_input('请输入结束正整...

from math import sqrt

from pip._vendor.distlib.compat import raw_input

start = int(raw_input('请输入开始正整数 : '))
end = int(raw_input('请输入结束正整数 : '))
h = 0
leap = 1
for m in range(start+1,end+1):
    k = int(sqrt(m + 1))
    for i in range(2,k + 1):
        if m % i == 0:
            leap = 0
            break
    if leap == 1:
        print ('%-4d' % m)
        h += 1
        if h % 10 == 0:
            print ('')
    leap = 1
print ('The total is %d' % h)

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

其他文章