PYTHON用函数判断素数
时间: 2024-06-13 21:07:44 浏览: 17
以下是Python中用函数判断素数的方法:
```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
# 测试
num = int(input("请输入一个数字:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
该函数接受一个数字作为参数,返回一个布尔值,表示该数字是否为素数。函数内部使用了一个循环,从2开始一直除到该数的平方根,如果能被整除,则该数不是素数,返回False;否则,该数是素数,返回True。
相关问题
python写函数判断素数
要判断一个数是否为素数,可以编写一个函数来实现。以下是一个用Python编写的函数来判断素数的示例:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
```
这个函数接受一个整数作为参数,并返回一个布尔值,表示该数是否为素数。函数首先判断如果数小于等于1,则直接返回False。然后使用一个循环从2开始到该数的平方根(取整)加1的范围内,依次判断是否能整除该数。如果能整除,则返回False,表示不是素数。如果循环结束后都没有找到能整除的数,则返回True,表示是素数。
python自定义函数判断素数
判断素数的函数可以自定义实现,以下是一个示例代码:
```python
def isPrime(x):
"""
判断一个数是否为素数
"""
if x < 2:
return False
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
return False
return True
```
该函数接受一个整数参数x,如果x小于2,则返回False;否则,从2到x的平方根范围内遍历,如果存在一个数能够整除x,则返回False,否则返回True。
下面是一个示例代码,用于判断m-n之间有几个素数,并输出结果:
```python
def countPrimes(m, n):
"""
判断m-n之间有几个素数,输出结果
"""
if m > n:
m, n = n, m
count = 0
for i in range(m, n + 1):
try:
if isPrime(i):
print(i, "是素数")
count += 1
else:
print(i, "不是素数")
except:
print(i, "输入错误")
print("在", m, "和", n, "之间有", count, "个素数")
# 示例调用
countPrimes(1, 20)
```
该函数接受两个整数参数m和n,如果m大于n,则交换两个参数的值。然后,遍历m到n之间的所有整数,对于每个整数,调用isPrime函数判断是否为素数,并输出结果。如果输入的整数无法转换为整型,则输出输入错误。最后,输出在m和n之间有多少个素数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)