问题描述:一个大于1的自然数,只能被1和它本身整除,不能被其它除0以外的自然数整除,则该数称之为素数。编写函数,判断一个整数是否为素数。 注:判断素数部分必须编写成一个独立于main()函数的其它函数。 输入:一个大于1的自然数 输出:根据是否是素数输出Y/N
时间: 2024-10-21 16:15:30 浏览: 39
实验4-8 计算k以内能被13或17整除的自然数之和_计算k以内能被13或17整除的自然数之和_K._
5星 · 资源好评率100%
为了编写一个函数来判断一个整数是否为素数,我们可以创建一个名为`is_prime`的函数,接受一个正整数作为参数。以下是Python的一个示例:
```python
def is_prime(n):
"""
判断一个给定的整数n是否为素数。
参数:
n (int): 需要判断的整数
返回值:
bool: 如果n是素数返回True,否则返回False
"""
# 素数定义排除1和自身
if n < 2:
return False
# 从2到sqrt(n)遍历,如果能整除则n不是素数
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 测试函数
num = int(input("请输入一个大于1的自然数: "))
result = "Y" if is_prime(num) else "N"
print(f"{num} 是素数吗? {result}")
```
在这个代码中,我们首先检查输入的数字是否小于2,因为素数定义排除了1。然后我们遍历从2到n的平方根范围内的所有整数,如果有任何一个数可以整除n,说明n不是素数,函数返回False。如果没有找到这样的因子,那么n就是素数,函数返回True。
阅读全文