python编写一个函数,判断一个数是否为素数,并通过调用该函数求出所有3位数的素数
时间: 2023-06-05 10:47:44 浏览: 175
Python判断一个数是否为素数
可以写一个函数,判断一个数是否为素数,并通过调用该函数求出所给的3个数中的素数。
函数的代码如下:
```
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
```
该函数首先判断输入的数字是否小于2,若小于2则不是素数;然后对2到根号下n的整数进行遍历,如果存在任何一个整数m能够整除n,则n不是素数,否则n是素数。
通过调用该函数,可以获取所给的3个数中的素数:
```
num1 = 73
num2 = 99
num3 = 101
if is_prime(num1):
print(num1, "是素数")
else:
print(num1, "不是素数")
if is_prime(num2):
print(num2, "是素数")
else:
print(num2, "不是素数")
if is_prime(num3):
print(num3, "是素数")
else:
print(num3, "不是素数")
```
运行结果为:
```
73 是素数
99 不是素数
101 是素数
```
可以看到,73和101是素数,而99不是素数。
阅读全文