编写函数,判断某数是否为素数。 调用该函数判断从键盘中输人的数是否为素数。素数也称质数,是指只能被1和它本身整除的数。
时间: 2023-06-07 07:11:44 浏览: 91
这个问题很容易,下面是一个简单的Python代码实现:
```
def is_prime(n):
if n <= 1:
return False
if n == 2 or n == 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
# 从键盘输入一个数
num = int(input("请输入一个正整数:"))
# 判断是否为素数
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
欢迎按照您的需要修改和使用此代码。
相关问题
编写函数,判断一个数是否为素数。调用该函数判断从键盘中输入的数是否为素数。素数也称质数,是指只能被1和它本身整除的数
以下是 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
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
代码中,`is_prime` 函数用于判断一个数是否为素数,如果是素数返回 `True`,否则返回 `False`。函数中使用了一个优化,即只需要判断从 2 到 $\sqrt{n}$ 是否能整除 `n` 即可,因为如果从 2 到 $\sqrt{n}$ 都不能整除 `n`,那么大于 $\sqrt{n}$ 的数也一定不能整除 `n`。
然后通过 `input` 函数从键盘中输入一个整数,然后调用 `is_prime` 函数判断该数是否为素数,并输出结果。
编写函数,判断一个数是否为素数。调用该函数判断从键盘中输入的数是否为素数。素数也称质数,是指只能被1和它本身整除的数。
以下是判断一个数是否为素数的 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 的数不是素数,然后从 2 到该数的平方根范围内遍历,如果存在一个数可以整除该数,那么该数就不是素数,返回 `False`,否则返回 `True`。
接下来我们可以使用该函数判断从键盘输入的数是否为素数:
```python
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(f"{num} 是素数。")
else:
print(f"{num} 不是素数。")
```
代码运行后,会提示用户输入一个正整数,然后调用 `is_prime` 函数判断该数是否为素数,并输出结果。