用python编写函数isPrime(n),判断一个整数并编写主程序调用函数
时间: 2024-03-26 14:34:48 浏览: 17
好的,以下是一个判断整数是否为质数的 Python 函数 `isPrime(n)`:
```python
def isPrime(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`,并通过遍历 `2` 到 `n` 的平方根来判断是否为质数,时间复杂度为 O(√n)。如果 `n` 为质数,则返回 `True`,否则返回 `False`。
以下是一个主程序示例,调用 `isPrime(n)` 函数来判断整数 `n` 是否为质数:
```python
n = int(input("请输入一个整数:"))
if isPrime(n):
print(f"{n} 是质数")
else:
print(f"{n} 不是质数")
```
在这个示例中,我们通过 `input` 函数获取用户输入的整数 `n`,然后调用 `isPrime(n)` 函数来判断 `n` 是否为质数,并输出相应的结果。
希望这个示例能够帮助你完成你的任务。
相关问题
用Python编写函数isPrime(n),判断一个整数是否为素数,并编写主程序调用该函数。
好的,以下是代码实现:
```python
def isPrime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if isPrime(num):
print("{}是素数".format(num))
else:
print("{}不是素数".format(num))
```
函数`isPrime(n)`接受一个整数`n`作为参数,返回一个布尔值表示`n`是否为素数。主程序使用`input()`函数获取用户输入的整数,调用`isPrime()`函数判断是否为素数,并输出相应的结果。
Python编写一个函数isprime(n).判断整数n是否为素数编写程序使用此函数,当输入一 【输入形式】 个整数时,对它进行判断,当为素数时,输出1.否则,输出0.
可以使用以下代码实现:
```python
def isprime(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 = int(input("请输入一个整数:"))
if isprime(n):
print(1)
else:
print(0)
```
首先定义了一个函数isprime,用于判断一个整数是否为素数。在函数中,如果n小于等于1,就直接返回False;否则,遍历2到n开根号的整数,判断n是否能够整除这些数,如果能,就返回False;否则,返回True。
然后,通过input函数获取用户输入的整数n,调用isprime函数进行判断,如果是素数就输出1,否则输出0。