写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
时间: 2023-05-31 07:20:11 浏览: 128
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
### 回答1:
```python
def is_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
def main():
num = int(input("请输入一个整数: "))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
在主函数中输入一个整数,然后调用 is_prime 函数来判断它是否是素数。如果是素数,输出“是素数”,否则输出“不是素数”。
### 回答2:
素数,即质数,是指大于1的正整数,除了1和它本身,不能被其他正整数整除的数。判断一个数是否为素数的方法有多种,本文介绍一种较为简便的方法。
判断一个数是否为素数,可以从2开始到该数的平方根进行遍历,如果能找到一个因子,即可确定该数不是素数。否则,该数就是素数。因为如果一个数不是素数,那么必然可以分解成两个较小的正整数的乘积,而这两个较小的正整数中必有一个小于等于该数的平方根。
下面是一份判断素数的函数的代码:
```python
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
```
在这个函数中,首先判断输入的数是否小于2,因为小于2的数不是素数。然后利用for循环遍历2到该数的平方根,如果中途发现该数能够被某个数整除,那么就返回False,否则返回True,表示该数是素数。
在主函数中,可以调用这个函数来判断输入的整数是否为素数,代码如下:
```python
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")
```
其中,n为输入的整数。如果is_prime(n)返回True,就说明n是素数,输出相应的信息;否则输出n不是素数的信息。
这个函数简单实用,可以很方便地判断输入的整数是否为素数。
### 回答3:
素数是指除了1和它本身以外,不能被其他自然数整除的数。判断一个数是否是素数,可以通过试除法来实现。试除法指的是从2开始,依次将这个数除以2到它的平方根之间的所有自然数,如果都除不尽,那么这个数就是素数。
下面是一个用Python实现的判断素数的函数:
```python
def is_prime(num):
"""判断一个数是否是素数"""
if num <= 1: # 小于等于1的数都不是素数
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0: # 如果可以被整除,就不是素数
return False
return True
```
在主函数中,我们可以调用这个函数并打印出结果:
```python
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if is_prime(num):
print("{}是素数".format(num))
else:
print("{}不是素数".format(num))
```
输入一个整数后,程序会判断它是否是素数,并输出相应消息。例如,输入7,输出"7是素数";输入12,输出"12不是素数"。
阅读全文