python编写程序,写出100以内最大的素数
时间: 2023-09-01 20:11:01 浏览: 179
python 实现求100之内的素数
5星 · 资源好评率100%
可以使用试除法来判断一个数是否为素数,即判断该数是否能被2到sqrt(n)之间的所有整数整除。以下是使用Python编写的代码,可以找出100以内最大的素数:
```python
import math
def is_prime(num):
"""判断一个数是否为素数"""
if num < 2:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
max_prime = 0
for i in range(2, 101):
if is_prime(i):
max_prime = i
print(max_prime)
```
输出结果为97,即100以内最大的素数为97。
阅读全文