输入任意一正整数，输入该数的质数相乘的形式

最新推荐文章于 2024-04-15 21:42:25 发布

转载最新推荐文章于 2024-04-15 21:42:25 发布 · 916 阅读

笔试题专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个使用C++实现的质因数分解程序。该程序通过输入一个整数，然后输出该整数的所有质因数及其乘积形式。采用while循环结构，逐步分解目标数值直至所有质因数被找出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>
int main()
{
    int i = 2, sum, d;
    scanf_s("%d", &sum);
    printf("%d=", sum);
    while (i<sum)
    {
        if (sum%i != 0)
            i = i + 1;
        if (sum%i == 0)
        {
            sum = sum / i;
            if (sum == 1)break;
            printf("%d*", i);
        }
        if (sum == i){
            i -= 1;
        }
    }
    if (sum == 1)
        d = sum*i;
    printf("%d\n", d);
    system("pause");
    return 0;
}