python编写函数,判断一个整数是否为素数,并编写主程序调用该函数。
时间: 2023-04-26 08:03:09 浏览: 266
以下是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中编写函数,判断一个整数是否为素数,并编写主程序调用该函数
在Python中,我们可以编写一个函数来判断一个整数是否为素数。素数是指只有1和其本身两个正因数的自然数。以下是判断一个数是否为素数的函数`is_prime`以及主程序`main`的示例:
```python
def is_prime(n):
"""
判断一个数n是否为素数
:param n: 需要判断的整数
:return: 如果n是素数返回True,否则返回False
"""
if n <= 1: # 小于等于1的数不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除以2余数为0,除了2以外的偶数都不是素数
return False
else: # 对于其他奇数,从3开始到其平方根遍历,如果能被整除则不是素数
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
# 主程序,调用is_prime函数并打印结果
def main():
num = int(input("请输入一个整数:"))
result = is_prime(num)
print(f"{num}是素数吗?{result}")
if __name__ == "__main__":
main()
```
当你运行这个程序,它会提示你输入一个整数,然后判断这个数字是否为素数。
Python编写判断一个整数是否为素数,并编写主程序调用该函数的代码
在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`会被调用来判断该数是否为素数。如果是素数则输出相应的信息。
阅读全文
相关推荐














