编写程序,判断一个整数是否为素数,并调用该函数python
时间: 2024-05-07 14:14:34 浏览: 110
在Python中,可以使用以下函数来判断一个整数是否为素数:
```python
def is_prime(num):
"""
判断一个整数是否为素数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
该函数接受一个整数作为参数,返回一个布尔值,表示该整数是否为素数。其中,如果num小于2,则直接返回False;否则,从2到num的平方根(向上取整)范围内遍历每个数,判断num是否能够被这些数整除。如果存在可以整除的数,则num不是素数,返回False;否则,num是素数,返回True。
可以在Python中调用该函数,并输出结果:
```python
num = 17
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
输出结果为:
```
17 是素数
```
相关问题
编写函数判断一个正整数是否为素数 并调用该函数输出100以内的素数
好的,我可以帮你编写这段程序。以下是实现代码:
```python
def is_prime(n):
"""判断一个正整数是否为素数"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 输出100以内的素数
for i in range(2, 101):
if is_prime(i):
print(i, end=' ')
```
程序中,我们定义了一个`is_prime()`函数,判断一个正整数是否为素数。接着,我们使用一个循环,输出100以内的素数。程序运行结果如下:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
其中,这些数字都是100以内的素数。
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`会被调用来判断该数是否为素数。如果是素数则输出相应的信息。
阅读全文