欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

python基础编程素数的统计输出

程序员文章站 2022-05-01 18:42:31
Python素数的计算及输出是这次编程练习题实例的核心内容。在做题之前,要先知道素数的概念,明白了素数究竟是什么,对解题是很有帮助的。 Python素数计算及输出练习题要求如下: 简述...

Python素数的计算及输出是这次编程练习题实例的核心内容。在做题之前,要先知道素数的概念,明白了素数究竟是什么,对解题是很有帮助的。

Python素数计算及输出练习题要求如下:

简述:区间范围101-200

要求:判断这个区间内有多少个素数,并逐一输出。

Python解题思路分析:
判断这个数是否是素数,方法:用一个数分别去除2到sqrt(这个数);
其结果,能被整除,则表明此数不是素数,反之是素数。

from math import sqrt

count = 0

for m in range(101,201):
    flag = False
    k = int(sqrt(m))
    for i in range(2,k + 1):
        if (m % i == 0):
            flag = True
            break
    if flag:
        print ('%-4d' % m,end='  ')
        count += 1
        if count % 10 == 0:
            print('\n')
print ('\nThe total is %d' % count)
102   104   105   106   108   110   111   112   114   115   

116   117   118   119   120   121   122   123   124   125   

126   128   129   130   132   133   134   135   136   138   

140   141   142   143   144   145   146   147   148   150   

152   153   154   155   156   158   159   160   161   162   

164   165   166   168   169   170   171   172   174   175   

176   177   178   180   182   183   184   185   186   187   

188   189   190   192   194   195   196   198   200   
The total is 79