编程求2~n(n为大于2的正整数,且小于等于50000)中有多少个素数用python怎么写
时间: 2024-05-09 11:17:40 浏览: 74
计算素数的python程序
可以用以下代码实现:
```python
n = int(input("请输入一个大于2小于等于50000的正整数:"))
count = 0
for i in range(2, n+1):
if all(i % j != 0 for j in range(2, int(i**0.5)+1)):
count += 1
print("在2~{}中有{}个素数".format(n, count))
```
这段代码利用 for 循环从 2 至 n 遍历每个数字,然后用 all 函数判断该数字是否为素数,若为素数则计数器 count 加 1。最后输出结果。
阅读全文