把一个偶数输出为两个素数,C语言
时间: 2024-05-08 08:17:31 浏览: 110
利用C语言输出素数的实现
以下是将偶数拆分为两个素数的C语言程序:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int n) { // 判断是否为素数
if (n == 2) return 1;
if (n < 2 || n % 2 == 0) return 0;
int i;
for (i = 3; i <= sqrt(n); i += 2) {
if (n % i == 0) return 0;
}
return 1;
}
int main() {
int n, i;
printf("请输入一个偶数:");
scanf("%d", &n);
for (i = 2; i <= n / 2; i++) {
if (isPrime(i) && isPrime(n-i)) { // 判断两个数是否均为素数
printf("%d = %d + %d\n", n, i, n-i);
break;
}
}
return 0;
}
```
程序首先定义了一个判断是否为素数的函数isPrime,然后在主函数中输入一个偶数n,从2开始到n/2循环遍历,判断两个数是否均为素数,如果是则输出拆分结果并退出循环。
阅读全文