编写一个函数fun,用以判断一个数是否为素数。提示,可在函数中设置一个逻辑量,并把该值返回给调用者
时间: 2024-02-03 10:13:27 浏览: 70
以下是Python语言的实现代码:
```python
def fun(num):
"""
判断一个数是否为素数
参数:
num -- 待判断的数
返回值:
True -- 是素数
False -- 不是素数
"""
if num < 2: # 小于2的数都不是素数
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
函数中先判断参数是否小于2,如果小于2则直接返回False。从2到num的平方根范围内遍历,如果num能被其中任何一个数整除,则返回False,否则返回True。
相关问题
c语言编程:编写一个函数fun,用以判断一个数是否为素数。提示,可在函数中设置一个逻辑量,并把该值返回给调用者
以下是一个判断素数的C语言函数实现:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
// 判断num是否大于1
if (num <= 1) {
return 0;
}
// 判断num是否为2或3
else if (num == 2 || num == 3) {
return 1;
}
// 判断num是否为偶数
else if (num % 2 == 0) {
return 0;
}
// 判断num是否为奇数
else {
for (i = 3; i <= num / 2; i += 2) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
```
函数isPrime接受一个整数参数num,判断num是否为素数并返回1或0。在函数中,先判断num是否大于1,如果不是,则返回0。然后,判断num是否为2或3,如果是,则返回1。接着,判断num是否为偶数,如果是,则返回0。最后,使用循环判断num是否为奇数,如果是,则从3开始逐个判断是否能被整除,如果能被整除,则返回0;如果到达num/2时都未能整除,则返回1。最后,在main函数中,通过调用isPrime函数,判断输入的整数是否为素数,并输出结果。
用编写函数fun,用以判定一个数是否为素数,提示:可在函数中设置一个逻辑量,并把该值返回给调用者
以下是一个判断素数的函数实现:
```python
def is_prime(num):
"""
判断一个数是否为素数
"""
if num < 2: # 小于 2 的数不是素数
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
函数接收一个参数 `num`,判断其是否为素数,如果是返回 `True`,否则返回 `False`。函数中先判断 `num` 是否小于 2,如果小于 2 直接返回 `False`。接着从 2 开始遍历到 $\sqrt{num}$,如果存在某个数能够整除 `num`,说明 `num` 不是素数,返回 `False`。如果整个循环都没有返回,说明 `num` 是素数,返回 `True`。
阅读全文