91_质因数分解问题（唯一分解定理）

最新推荐文章于 2025-04-09 10:02:07 发布

涛涛和三猫

最新推荐文章于 2025-04-09 10:02:07 发布

阅读量1.5k

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_41440031/article/details/105835463

版权

浙江工商大学OJ题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种用于将合数分解为其唯一质因数乘积的算法。通过使用C++编程语言实现，该算法能够有效地找出任何合数的所有质因数，并以乘积形式展示。了解质因数分解对于数学和计算机科学领域的初学者和专业人士都有重要意义。

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

每个合数都可以写成几个质数相乘的形式，且每个质数又是他的因数。

！！并且，每个合数能且只能够被分解为唯一一组质因数乘积。

#include<iostream>
#include<stdio.h>
using namespace std;
 
int main()
{
  int n;
  int a[1000],t=0;
  cin>>n;//输入要分解的数
  int m =n;
  for(int i=2;i<=n;i++){//每一个被除数
    while(n!=i){
        if(n%i==0){
            a[t++]=i;
            n = n/i;
        }else{
            break;
        }
    }
    a[t]=n;
  }
  cout<<m<<"=";
  for(int i=0;i<=t;i++){
    cout<<a[i];
    if(i!=t){
        cout<<"*";
    }
  }
 
  return 0;
}