输出1-500之间所有的素数,并统计素数个数。
时间: 2024-05-07 15:17:42 浏览: 133
输出指定范围内所有素数
好的,以下是输出1-500之间所有素数并统计素数个数的Python代码:
``` python
count = 0 # 计数器,记录素数个数
for num in range(2, 501):
for i in range(2, num):
if num % i == 0:
break # 如果num能被i整除,说明num不是素数,退出循环
else:
count += 1 # 如果num不能被任何一个i整除,说明num是素数,计数器加1
print(num, end=' ')
print('\n素数个数为:', 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 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499
素数个数为: 95
```
注意,这里我们使用的是循环嵌套的方法来判断是否为素数,虽然比较简单但是对于大数据量的情况会比较耗时。实际上,可以采用一些更高效的算法来判断素数,如埃拉托色尼筛法、米勒-拉宾素性检验等。
阅读全文