请用C语言编写一个判断素数的函数PrimeJudge。具体功能是对录入的一个整数num进行判断,判断其是否为素数,如果是素数,则返回1,否则返回0。
时间: 2024-10-18 14:20:59 浏览: 67
在C语言中,你可以使用如下的函数来判断一个整数是否为素数:
```c
#include <stdbool.h> // 引入布尔型
bool PrimeJudge(int num) {
// 素数定义:大于1的自然数,除了1和它本身以外不再有其他因数
if (num <= 1) { // 1不是素数,小于等于1的数字也不算
return false;
} else if (num == 2) { // 2是最小的素数
return true;
} else {
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num),因为更大的因子必定有个较小的配对因子
if (num % i == 0) { // 如果找到除1和自身之外的因子,说明不是素数
return false;
}
}
return true; // 没有找到因子,所以是素数
}
}
```
在这个函数中,我们首先排除了1和负数,然后从2开始递增检查,直到找到num的平方根。如果能被整除,就说明不是素数,反之则是。
相关问题
用c语言编写一个判断素数函数
以下是用C语言编写的判断素数函数:
```c
int prime(int num) {
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
在主函数中输入一个整数,调用prime判断,然后在主函数中输出判断结果的代码如下:
```c
#include <stdio.h>
int prime(int num);
int main() {
int n, k;
scanf("%d", &n);
k = prime(n);
if (k == 1) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
c语言编写一个判断素数函数
以下是一个判断素数的C语言函数:
```c
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
在主函数中输入一个整数,调用isPrime函数判断,然后在主函数中输出判断结果:
```c
int main() {
int num;
scanf("%d", &num);
if (isPrime(num)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
阅读全文
相关推荐
















