Python写判断素数
时间: 2023-11-19 10:02:01 浏览: 90
判断一个数是否为素数可以用如下的 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` 是否为素数。算法的思路简单,就是从 2 到 $\sqrt{n}$ 这个区间内的所有整数分别去除 `n`,如果有任何一个整数可以整除 `n`,那么 `n` 就不是素数。如果所有的整数都不能整除 `n`,那么 `n` 就是素数。
相关问题
用python写判断素数的代码
好的,以下是用 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
```
你可以通过调用该函数,传入一个整数参数来判断该数是否为素数。如果返回值为 True 则表示该数为素数;如果返回值为 False 则表示该数不是素数。
python写判断素数,是返回一个字符串不是则返回另一个字符串
可以使用以下代码来判断一个数是否为素数并返回不同的字符串:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n < 2:
return "不是素数"
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return "不是素数"
return "是素数"
```
其中,`n`表示要判断的数,函数返回值为字符串类型,如果`n`是素数,则返回字符串`"是素数"`,否则返回字符串`"不是素数"`。在函数中,我们首先判断`n`是否小于2,若小于2,则不是素数。接着用一个循环从2到`n`的平方根范围内遍历,如果`n`能被循环变量`i`整除,则`n`不是素数,返回`"不是素数"`。如果循环结束后仍未返回,则`n`是素数,返回`"是素数"`。
下面是一个使用该函数的例子:
```python
n = 17
result = is_prime(n)
print(f"{n} {result}")
```
输出结果为:
```
17 是素数
```
阅读全文