酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

c语言编写函数实现对整数进行分解。具体要求是:输入若干个大于2的正整数,如果输入的是偶数,则将其分解为两个素数(只需找出第一对 素数)并输出;如果输入的是奇数,则输出“xxx is odd number!";输入为0时程序结束。只有1和它本身这两个因数的自然数叫做素数。 输入格式: "%d" 输出格式: 如果是偶数: "%d=%d+%d\n" 如果是奇数: "xxx is odd number!"。 样例输入1: 340↙ 样例输出1: 340=3+337↙ 样例输入2: 3↙ 样例输出2: 3 is odd number!↙

```c #include <stdio.h> #include <stdbool.h> bool isPrime(int n) { if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } void decompose(int num) { if (num % 2 == 0) { for (int i = 2; i < num; i++) { if (isPrime(i) && isPrime(num - i)) { printf("%d=%d+%d\n", num, i, num - i); return; } } } else { printf("%d is odd number!\n", num); } } int main() { int num; scanf("%d", &num); while (num!= 0) { decompose(num); scanf("%d", &num); } return 0; } ``` [2024-10-17 21:38:10 | AI写代码神器 | 255点数解答]

相关提问