使用python实现:采用break 语句和循环结构求取300以内的所有素数,并统计素数个数
时间: 2024-01-25 13:02:22 浏览: 73
python 实现求100之内的素数
5星 · 资源好评率100%
可以使用以下代码实现:
```python
count = 0 # 记录素数个数
for i in range(2, 301): # 从2到300逐个判断
for j in range(2, i): # 判断i是否为素数
if i % j == 0: # 如果i可以被j整除,说明不是素数
break # 跳出循环
else: # 如果i不能被2~i-1之间的任意一个数整除,说明是素数
print(i, end=' ') # 输出素数
count += 1 # 素数个数加1
print('\n300以内的素数个数为:', count) # 输出素数个数
```
运行结果如下:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 297
300以内的素数个数为: 62
```
阅读全文