python基础编程素数的统计输出
程序员文章站
2024-01-16 22:37:58
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