实现一个判断正整数是否是素数的函数
时间: 2023-12-31 18:54:33 浏览: 30
好的,这个问题是关于计算机技术的,我可以为您提供答案。一个判断正整数是否是素数的函数可以使用以下代码实现:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
```
这个函数会返回一个布尔值,如果输入的正整数是素数,则返回True,否则返回False。
相关问题
编写判断一个正整数是否是素数的函数
以下是判断一个正整数是否是素数的函数:
```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
```
该函数接受一个正整数作为参数,如果该数是素数则返回True,否则返回False。该函数采用了试除法的思想,遍历2到该数的平方根之间的所有整数,如果该数能被其中的任意一个整数整除,则该数不是素数,反之则是素数。
C语言判断一个正整数是否为素数的函数
以下是一个用 C 语言编写的判断正整数是否为素数的函数:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
if (num == 1) {
return 0;
}
for (i=2; i<=num/2; i++) {
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;
}
```
该函数首先排除输入的数为 1 的情况,因为 1 不是素数。然后从 2 开始循环到该数的一半,如果能被整除,则不是素数;否则是素数。最后返回 1 或 0 表示是否为素数。在主函数中,通过调用该函数来进行判断并输出结果。