c语言怎么分解质因数

   2025-02-05 3760
核心提示:分解质因数是将一个正整数分解成质数的乘积的过程。以下是一个用C语言实现分解质因数的示例代码:#include stdio.hvoid primeFac

分解质因数是将一个正整数分解成质数的乘积的过程。以下是一个用C语言实现分解质因数的示例代码:

#include <stdio.h>void primeFactorization(int n) {    int i;    for (i = 2; i <= n; i++) {        if (n % i == 0) {            printf("%d ", i);            n /= i;            i--;        }    }}int main() {    int n;    printf("请输入一个正整数:");    scanf("%d", &n);    printf("质因数分解结果为:");    primeFactorization(n);    return 0;}

运行这段代码,程序会要求输入一个正整数,然后输出该数的质因数分解结果。

例如,输入数字"30",程序会输出"质因数分解结果为:2 3 5",表示30可以分解为2、3和5的乘积。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言