实现isPrime()函数,参数为自然数,如果自然数是质数,返回True,否则返回False
时间: 2024-03-12 10:43:41 浏览: 95
好的,以下是实现isPrime()函数的Python代码:
```python
def isPrime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
```
这个代码的思路很简单:判断一个自然数是否为质数,只需要从2开始,一直到它的平方根,看看有没有能够整除它的数即可。如果没有整除它的数,就说明它是质数,返回True;否则返回False。
相关问题
实现isPrime()函数,参数为自然数,如果自然数是质数,返回True,否则返回False。
以下是一个实现isPrime()函数的Python代码:
```python
def isPrime(n):
if n <= 1: # 1不是质数
return False
elif n <= 3: # 2和3都是质数
return True
elif n % 2 == 0 or n % 3 == 0: # 排除所有能被2或3整除的数
return False
i = 5
while i * i <= n: # 在范围内循环,检查是否有其他因子
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
```
这个函数首先排除了1和所有能被2或3整除的数,然后在剩下的数中循环,检查是否有其他因子。它使用了一个常用的优化技巧,即在循环中只检查形如6k±1的数。这是因为,除2和3以外的所有质数都可以表示为6k±1的形式。
实现isPrime()函数,参数为自然数,如果自然数是质数,返回True,否则返回False。 编写语句调用isPrime()函数,判断用户输入的自然数是否为质数
以下是判断输入的自然数是否是质数的Python函数实现:
```
def isPrime(num):
"""
判断一个自然数是否是质数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
该函数接收一个自然数num作为参数,返回值为True表示num是质数,False表示num不是质数。
接下来是调用该函数的程序实现:
```
num = int(input("请输入一个自然数:"))
if isPrime(num):
print(num, "是质数")
else:
print(num, "不是质数")
```
程序首先会让用户输入一个自然数,然后调用isPrime函数判断该数是否是质数,并输出相应的结果。
阅读全文