请用python语言实现以下需求,编写一个判断某个数是否为素数的函数prime.主程序功能:从键盘输入一个数,调用prime函数对输入的数进行判断,是素数则输出“是素数”,不是素数则输出“不是素数”。
时间: 2024-05-06 09:18:51 浏览: 56
以下是Python代码实现:
```python
def prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
num = int(input("请输入一个数:"))
if prime(num):
print("是素数")
else:
print("不是素数")
```
首先定义了一个判断素数的函数`prime`,接收一个参数`n`,如果`n`小于2则不是素数,否则从2开始循环到`n`的平方根,如果能被整除则不是素数,否则是素数。
主程序中从键盘输入一个数,调用`prime`函数进行判断,如果是素数则输出“是素数”,否则输出“不是素数”。
相关问题
python编写一个判断某个数是否为素数的函数prime。主程序功能:从键盘输入一个数,调用prime函数对输入的数进行判断,是素数则输出“是素数”,不是素数则输出“不是素数”。
好的,可以使用 Python 编写一个函数来实现素数判断:
```python
def 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,因为小于等于 1 的数都不是素数。然后使用一个循环,从 2 开始遍历到输入的数的平方根(向下取整),如果能整除,则说明该数不是素数,返回 False。如果循环结束后都没有找到因子,则说明该数为素数,返回 True。
接下来可以编写主程序,调用上述函数并输出结果:
```python
num = int(input("请输入一个整数:"))
if prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
运行程序,输入一个整数,程序会调用 `prime` 函数进行素数判断,并输出判断结果。
python,编写一个判断某个数是否为素数的函数prime。主程序功能:从键盘输入一个数,调用prime函数对输入的数进行判断,是素数则输出“是素数”,不是素数则输出“不是素数”。
好的,下面是代码实现:
```python
def prime(num):
"""
判断一个数是否为素数
:param num: 待判断的数
:return: True为素数,False为非素数
"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if prime(num):
print("是素数")
else:
print("不是素数")
```
这个程序首先定义了一个名为`prime`的函数,接收一个参数`num`,判断`num`是否为素数,如果是则返回`True`,否则返回`False`。主程序中,从键盘输入一个整数,调用`prime`函数判断该数是否为素数,输出相应的结果。
阅读全文