python中判断一个数是否为质数的代码
时间: 2024-02-16 10:02:41 浏览: 86
判断一个大数是否为质数的python脚本
可以使用如下代码判断一个数是否为质数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
该函数接受一个参数 `n`,如果 `n` 不大于 1,则返回 `False`。否则,使用一个循环从 2 到 `int(n**0.5)+1`(`int(n**0.5)` 表示 `n` 的平方根取整),依次判断 `n` 能否被这些数整除。如果能,则 `n` 不是质数,返回 `False`。如果循环结束后都没有返回 `False`,则 `n` 是质数,返回 `True`。
阅读全文