用python写判断一个正整数n(n>=2)是否为素数。素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其它整数整除的数叫做素数;否则称为合数。
时间: 2024-05-02 07:21:14 浏览: 168
```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
```
使用方法:
```python
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
print(is_prime(5)) # True
print(is_prime(6)) # False
print(is_prime(7)) # True
print(is_prime(8)) # False
print(is_prime(9)) # False
print(is_prime(10)) # False
```
相关问题
用Python判断一个正整数n(n>=2)是否为素数。素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其它整数整除的数叫做素数;否则称为合数
在Python中,判断一个正整数n是否为素数可以采用试除法,即从2到sqrt(n)遍历每个数,看能否整除n。如果存在这样的数,那么n就不是素数,否则它是素数。这里是一个简单的函数实现:
```python
import math
def is_prime(n):
if n <= 1: # 小于等于1的数都不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除了2以外都是合数
return n == 2
else: # 检查奇数因子
for i in range(3, int(math.sqrt(n)) + 1, 2): # 只需检查奇数
if n % i == 0:
return False
return True
# 示例
print(is_prime(7)) # 输出: True
print(is_prime(10)) # 输出: False
```
判断一个正整数n(n>=2)是否为素数。素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其它整数整除的数叫做素数;否则称为合数。Python
中可以使用以下代码判断一个正整数n是否为素数:
```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
```
其中,`int(n ** 0.5) + 1` 表示 n 的平方根向下取整加 1,这是因为如果 n 不是素数,那么它一定可以分解成两个因数,其中一个因数必然小于等于它的平方根,另一个因数必然大于等于它的平方根。因此,只需要判断 n 是否能被小于等于它的平方根的正整数整除即可。
阅读全文