C语言实现：5 秒内处理输入正整数，偶数分解为素数和，奇数输出提示！

为了实现这个功能，我们需要编写一个C语言程序来处理用户输入的正整数，并根据输入是偶数还是奇数执行相应的操作。对于偶数，我们需要找到两个素数之和等于该偶数；对于奇数，我们直接输出提示信息。 下面是一个完整的C语言程序实现： ```c #include <stdio.h> #include <stdbool.h> // 判断一个数是否是素数 bool is_prime(int n) { if (n <= 1) return false; if (n <= 3) return true; if (n % 2 == 0 || n % 3 == 0) return false; for (int i = 5; i * i <= n; i += 6) { if (n % i == 0 || n % (i + 2) == 0) return false; } return true; } // 分解偶数为两个素数之和 void decompose_even(int n) { for (int i = 2; i <= n / 2; i++) { if (is_prime(i) && is_prime(n - i)) { printf("%d = %d + %d\n", n, i, n - i); return; } } printf("No prime decomposition found for %d\n", n); } int main() { int num; while (scanf("%d", &num) == 1) { if (num == 0) { break; } if (num % 2 == 0) { // 偶数 decompose_even(num); } else { // 奇数 printf("%d is odd number!\n", num); } } return 0; } ``` 解释： 1. is_prime 函数：用于判断一个数是否为素数。 - 首先排除小于等于1的数（不是素数）。 - 排除能被2或3整除的数。 - 使用6k ± 1优化进行循环检查，减少不必要的检查次数。 2. decompose_even 函数：用于将一个偶数分解为两个素数之和。 - 从2开始遍历到n/2，寻找两个素数i和n-i。 - 如果找到符合条件的素数对，立即输出并返回。 3. main 函数： - 循环读取输入，直到遇到0为止。 - 对于每个输入，如果是偶数则调用 `decompose_even` 函数；如果是奇数，则输出提示信息。 测试： - 输入示例：4 6 9 10 0 - 输出示例： ``` 4 = 2 + 2 6 = 3 + 3 9 is odd number! 10 = 3 + 7 ``` 这个程序可以有效地处理给定的任务要求。 ######[AI写代码神器 | 647点数解答 | 2024-10-13 23:20:56]