编写函数isprime(number),判断输入的正整数是否为质数,并调用它。
时间: 2025-02-09 15:17:29 浏览: 57
编写`isprime()`函数的一个常见做法是通过试除法来确定一个数是否为质数。质数是指只有1和其本身两个正因数的自然数。下面是一个简单的Python函数实现:
```python
def isprime(number):
if number < 2: # 质数定义排除1
return False
elif number == 2: # 特殊情况,2是唯一的偶数质数
return True
else:
for i in range(2, int(number**0.5) + 1): # 只需检查到√n,因为大于这个数的因子会有一个小于等于它的平方根
if number % i == 0: # 如果能整除,则不是质数
return False
return True
# 示例调用
number = 17
if isprime(number):
print(f"{number}是质数")
else:
print(f"{number}不是质数")
相关问题
编写函数isprime(number),判断输入的正整数是否为质数,并调用它
编写一个名为 `is_prime` 的 Python 函数,用于检查输入的正整数是否为质数,可以按照以下步骤完成:
```python
def is_prime(number):
"""
判断给定的正整数是否为质数。
:param number: 待检验的正整数
:return: 如果是质数,返回 True;否则返回 False
"""
# 质数定义:大于1的自然数,除了1和它本身以外不再有其他因子
if number < 2:
return False
for i in range(2, int(number ** 0.5) + 1): # 只需检查到其平方根即可,因为更大的因子必定会与较小的因子成对存在
if number % i == 0: # 如果能被整除,则不是质数
return False
return True
# 测试函数
print(is_prime(7)) # 输出:True
print(is_prime(10)) # 输出:False
```
在这个函数中,我们首先排除小于2的数字,然后从2开始遍历到输入数字的平方根,如果找到能整除该数字的因子,就说明它不是质数。如果没有找到,那么就是质数。
编写一个函数,判断一个整数是否为素数。在主函数中调用该函数,输入一个正整数并判断其是否为素数,输出结果。
要编写一个C语言函数来判断一个整数是否为素数,可以采用试除法的方法。以下是判断素数的函数`isPrime()`以及主函数的示例:
```c
#include <stdio.h>
// 函数定义,判断整数a是否为素数
int isPrime(int a) {
if (a <= 1) // 1不是素数
return 0;
if (a == 2) // 2是最小的素数
return 1;
if (a % 2 == 0) // 偶数(除了2)不是素数
return 0;
// 从3开始到sqrt(a),只检查奇数因子
for (int i = 3; i * i <= a; i += 2) {
if (a % i == 0)
return 0;
}
return 1; // 如果没有找到因子,则a是素数
}
int main() {
int n, num;
printf("Enter a positive integer to check for primality: ");
scanf("%d", &num);
// 调用isPrime()函数并打印结果
if (isPrime(num))
printf("%d is a prime number.\n", num);
else
printf("%d is not a prime number.\n", num);
return 0;
}
```
当你运行这个程序时,它会提示你输入一个正整数,然后判断该数字是否为素数,并显示相应的结果。
阅读全文
相关推荐
















