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

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

以下是用 C 语言实现的代码: ```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 decompose(int num) { if (num % 2 == 0) { for (int i = 2; i <= num / 2; i++) { if (isPrime(i) && isPrime(num - i)) { printf("%d can be decomposed into %d and %d\n", num, i, num - i); return; } } } else { printf("%d is odd number!\n", num); } } int main() { int num; printf("Please input a number (input 0 to end): "); scanf("%d", &num); while (num!= 0) { decompose(num); printf("Please input a number (input 0 to end): "); scanf("%d", &num); } return 0; } ``` [2024-10-13 23:05:41 | AI写代码神器 | 307点数解答]

相关提问