首页将一个指定的合数分解质因数c语言

将一个指定的合数分解质因数c语言

时间: 2024-10-20 17:15:06 AIGC 浏览: 126 评论: 6

在 C 语言中，将一个给定的合数分解成质因数通常涉及到循环遍历并找到能够整除该数的所有质数。以下是一个简单的示例程序，用于分解合数： ```c #include <stdio.h> #include <stdbool.h> // 使用 bool 布尔类型 // 判断是否是质数 bool is_prime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } // 分解质因数 void prime_factors(int num) { while (num > 1) { bool found_prime = false; for (int i = 2; i <= num; i++) { if (is_prime(i) && num % i == 0) { printf("%d ", i); num /= i; // 更新 num，继续寻找其他因子 found_prime = true; break; } } if (!found_prime) break; // 如果没有找到质因数，则num本身就是一个质因数，跳出内层循环 } } int main() { int n; printf("请输入一个合数："); scanf("%d", &n); prime_factors(n); printf("\n");

阅读全文