请编写一个程序,找出200到300以内的素数。
时间: 2024-01-21 18:19:01 浏览: 68
用python编程求100到200之间的素数
好的,以下是 Python 代码实现:
```python
# 判断是否为素数函数
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
# 找出200到300以内的素数
primes = [num for num in range(200, 301) if is_prime(num)]
# 输出结果
print("200到300以内的素数为:", primes)
```
输出结果:
```
200到300以内的素数为: [211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293]
```
注:这里用到了一个判断是否为素数的函数 `is_prime()`,采用了试除法的思想。具体来说,对于一个数n,如果它能被2~根号n中任意一个数整除,则它不是素数。如果n不能被2~根号n中任何一个数整除,则它是素数。
阅读全文