如果一自然数只能被1与其自身整除,那么这个自然数称为质数。请设计程序定义一个函数,用该函数判断某个数是否为质数。 测试用例:12、13。 知识关联:函数定义、调用。
时间: 2024-10-15 22:11:19 浏览: 41
在Python中,我们可以定义一个函数`is_prime(n)`来检查一个数n是否为质数。下面是一个简单的实现:
```python
def is_prime(num):
"""
判断一个数是否为质数的函数
:param num: 待判断的数字
:return: 如果num是质数,返回True;否则返回False
"""
if num < 2: # 质数定义排除1和负数
return False
for i in range(2, int(num**0.5) + 1): # 只需检查到sqrt(num),因为大于根号的因子会有一对相对应的因子小于根号
if num % i == 0: # 如果能被i整除,则不是质数
return False
return True
# 测试用例
test_cases = [12, 13]
for case in test_cases:
print(f"{case} 是质数吗?{is_prime(case)}")
#
相关问题
python 编写程序,快速判断一个数是否为素数。素数又称为质数,定义为一个大于 1 的自然数 n,除了 1 和它自身外,不能被其他自然数整除的数
在Python中,编写一个函数来判断一个数是否为素数,可以采用简单的方法。下面是一个简单的实现:
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return False
elif n <= 3: # 2和3是素数
return True
elif n % 2 == 0 or n % 3 == 0: # 偶数和3的倍数不是素数
return False
i = 5
while i * i <= n: # 只需检查到n的平方根
if n % i == 0 or n % (i + 2) == 0: # 如果能被5和5+2的倍数整除,则不是素数
return False
i += 6
return True
# 使用示例
number = int(input("请输入一个数字:"))
if is_prime(number):
print(f"{number}是素数")
else:
print(f"{number}不是素数")
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除 的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。 编写一个能判断质数的函数。若参数是质数,返回true;否则返回false。主程序输入 一个数n,然后调用该函数判断其是否是质数,是则显示n是质数,否则显示n不是质数。
以下是Python语言的实现:
```python
def is_prime(n):
if n <= 1: # 1不是质数,小于等于1的数都不是质数
return False
for i in range(2, int(n**0.5)+1): # 从2到n的平方根遍历,判断能否整除
if n % i == 0:
return False
return True
n = int(input("请输入一个自然数:"))
if is_prime(n):
print(n, "是质数")
else:
print(n, "不是质数")
```
首先定义一个`is_prime`函数,输入一个自然数n,从2到n的平方根遍历,判断是否存在能整除n的数,若存在,返回`False`,表示n不是质数;否则返回`True`,表示n是质数。
主程序中输入一个数n,调用`is_prime`函数判断其是否是质数,根据返回值输出相应信息。
阅读全文