开发者社区> 问答> 正文

判断101-200之间有多少个素数,并输出所有素数。

判断101-200之间有多少个素数,并输出所有素数。

展开
收起
珍宝珠 2019-11-19 15:24:38 3330 0
2 条回答
写回答
取消 提交回答
  • def is_prime(num):
        for i in range(2, num):
            if num % i:
                continue
            else:
                return True
        return False
    
    
    if __name__ == '__main__':
        total = 0
        for j in range(101, 201):
            if not is_prime(j):
                print(j)
                total += 1
        print('The total is %d' % total)
    
    
    2020-02-01 12:38:58
    赞同 展开评论 打赏
  • 程序源代码:

    #!/usr/bin/python
    # -*- coding: UTF-8 -*-
    
    h = 0
    leap = 1
    from math import sqrt
    from sys import stdout
    for m in range(101,201):
        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
    
    

    以上实例输出结果为:

    101 
    103 
    107 
    109 
    113 
    127 
    131 
    137 
    139 
    149 
    
    151 
    157 
    163 
    167 
    173 
    179 
    181 
    191 
    193 
    197 
    
    199 
    The total is 21
    
    2019-11-19 15:25:11
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载