Python编写判断一个整数是否为素数,并编写主程序调用该函数的代码
时间: 2024-11-03 08:19:40 浏览: 79
在Python中,判断一个整数是否为素数,我们通常会采用试除法,即从2到这个数的平方根范围内检查是否有能整除它的数。如果都没有找到,那么这个数就是素数。以下是实现这一功能的一个函数`is_prime`以及一个简单的主程序调用它:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(n**0.5) + 1, 2): # 只需要检查奇数
if n % i == 0:
return False
return True
# 主程序调用示例
def main():
number = int(input("请输入一个整数: "))
if is_prime(number):
print(f"{number} 是素数")
else:
print(f"{number} 不是素数")
if __name__ == "__main__":
main()
```
在这个程序里,用户会被提示输入一个整数,然后函数`is_prime`会被调用来判断该数是否为素数。如果是素数则输出相应的信息。
相关问题
python编写函数,判断一个整数是否为素数,并编写主程序调用该函数。
以下是Python编写的判断素数的函数及主程序:
```python
def is_prime(num):
"""
判断一个整数是否为素数
"""
if num < 2:
return False
for i in range(2, int(num ** .5) + 1):
if num % i == :
return False
return True
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if is_prime(num):
print("{}是素数".format(num))
else:
print("{}不是素数".format(num))
```
函数is_prime()接收一个整数作为参数,判断该整数是否为素数,如果是素数则返回True,否则返回False。
主程序中,首先通过input()函数获取用户输入的整数,然后调用is_prime()函数判断该整数是否为素数,最后根据判断结果输出相应的提示信息。
用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()`函数判断是否为素数,并输出相应的结果。
阅读全文