编写一个Python程序,给一个整数N,判断N是否是为素数。
时间: 2024-02-01 12:16:38 浏览: 24
以下是一个判断素数的Python程序:
```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
n = int(input("请输入一个整数:"))
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")
```
程序先定义了一个函数 `is_prime`,该函数的参数为一个整数 `n`,返回值为一个布尔值,表示 `n` 是否为素数。判断素数的方法是从 2 开始到 $\sqrt{n}$ 结束枚举每个数,如果 `n` 能被其中任何一个数整除,则 `n` 不是素数,返回 False。如果枚举完所有可能的因子都没有找到一个能整除 `n` 的数,则 `n` 是素数,返回 True。
然后程序读取用户输入的整数 `n`,调用 `is_prime` 函数判断 `n` 是否为素数,并输出相应的结果。
相关问题
Python编写一个函数判断正整数n是不是素数
可以使用以下函数来判断正整数n是否为素数:
```python
def is_prime_number(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
函数首先判断n是否小于等于1,因为1不是素数。然后,用一个循环从2到n的平方根来判断n是否可以被2到n的平方根之间的任何数整除。如果存在一个数可以整除n,则n不是素数。如果循环结束后仍然没有找到能整除n的数,则n是素数。
Python编写程序,判断一个正整数是否为超级素数
以下是Python编写程序,判断一个正整数是否为超级素数的代码:
```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
def is_super_prime(n):
if not is_prime(n):
return False
while n > 0:
if not is_prime(n):
return False
n //= 10
return True
n = int(input("请输入一个正整数:"))
if is_super_prime(n):
print(n, "是超级素数")
else:
print(n, "不是超级素数")
```
如果输入的正整数是超级素数,则输出“是超级素数”,否则输出“不是超级素数”。