c语言编写为一个偶数寻找两个素数,这两个素数之和等于该偶数
时间: 2023-05-22 20:04:19 浏览: 170
C 语言求素数
以下是一个 C语言函数,用于找出一个偶数 num 的两个素数,这两个素数之和等于 num:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
if(num < 2) return false;
for(int i=2; i*i <= num; i++) {
if(num%i == 0) return false;
}
return true;
}
void findPrimes(int num) {
if(num < 4 || num%2 != 0) {
printf("非法输入!\n");
return;
}
for(int i=2; i<=num/2; i++) {
if(isPrime(i) && isPrime(num-i)) {
printf("%d 和 %d 是 %d 的两个素数。\n", i, num-i, num);
return;
}
}
printf("没有找到符合条件的素数!\n");
}
int main() {
int num = 100;
findPrimes(num);
return 0;
}
```
注意:这只是一个简单的实现,可能存在效率问题,实际使用时需要进行优化。
阅读全文