酷代码 AI
菜单
服务商

C 语言实现:验证 20 亿内偶数分解为两素数之和,输出最小 p 解

以下是使用 C 语言解决此问题的代码: ```c #include <stdio.h> #include <math.h> // 判断一个数是否为素数 int isPrime(int num) { if (num < 2) { return 0; } for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { return 0; } } return 1; } int main() { int n; scanf("%d", &n); for (int 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`来判断一个数是否为素数。在`main`函数中,通过循环从 2 到输入偶数的一半,找到两个素数使得它们的和等于输入的偶数,并输出结果。 ######[AI写代码神器 | 265点数解答 | 2024-11-06 12:05:03]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]