Linux 拨号vps windows公众号手机端

c语言怎么分解质因数

lewis 8年前 (2017-03-30) 阅读数 13 #程序编程
文章标签 c语言

分解质因数是将一个正整数分解成质数的乘积的过程。以下是一个用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的乘积。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门