写一个判素数的函数,在主函数输入一个整数
时间: 2023-04-16 15:03:16 浏览: 61
以下是一个判断素数的函数:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
```
在主函数中,可以输入一个整数,然后调用这个函数来判断它是否为素数:
```python
n = int(input("请输入一个整数:"))
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")
```
这个函数的原理是,如果一个数不是素数,那么它一定可以分解成两个因数,其中至少一个小于等于它的平方根。因此,我们只需要在2到它的平方根之间枚举因数,如果找到了一个因数,那么它就不是素数。如果枚举完所有可能的因数都没有找到,那么它就是素数。
相关问题
写一个判素数的函数在主函数输入一个证书 输出是否为素数的信息
好的,以下是一个判断素数的函数的实现,您可以在主函数中调用它来判断一个数是否为素数:
```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
```
在主函数中调用该函数的方法如下:
```python
num = int(input("请输入一个整数:"))
if is_prime(num):
print(f"{num} 是素数")
else:
print(f"{num} 不是素数")
```
其中,`input()` 函数用于从键盘输入一个整数,`is_prime()` 函数用于判断输入的整数是否为素数,如果是素数,则输出 `{num} 是素数`,否则输出 `{num} 不是素数`。
写一个判断素数的函数,在主函数输入一个整数
以下是一个判断素数的函数:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
```
在主函数中输入一个整数,可以使用以下代码:
```python
n = int(input("请输入一个整数:"))
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")
```
其中,`input()` 函数用于从控制台读取用户输入的字符串,`int()` 函数将字符串转换为整数。