编写一个函数判断素数
时间: 2024-02-03 14:15:07 浏览: 55
从键盘任意输入两个整数,输出两数之间的素数,素数判断用函数实现。 扩展要求:1)程序可以循环执行,判断完一组可以再进行下一组;可以设定一个特殊键退出
5星 · 资源好评率100%
下面是 Python 语言的实现:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
该函数接受一个正整数n作为参数,返回一个布尔值,表示n是否为素数。如果n小于2,函数直接返回False。否则,函数遍历从2到n的平方根的所有整数,检查它们是否能够整除n,如果能够整除,则n不是素数,函数返回False。如果遍历结束后都没有找到能够整除n的整数,说明n是素数,函数返回True。
阅读全文