唯一分解定理

最新推荐文章于 2024-04-19 22:31:50 发布

原创最新推荐文章于 2024-04-19 22:31:50 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#唯一分解定理

经典算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用C++实现的素数分解算法，该算法能够将任意整数分解为其素数因子的乘积形式，通过循环和递归的方式检查每个可能的因子，直到找到所有的素数因子。

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

任何一个数都可以用素数相乘表示

#include<iostream>
using namespace std;
int main()  
{  
int k=0;
    int m;
    while(cin>>m)
    {
    	int i;  
    for(i=2; i<m; i++)
    {
        while(m%i==0)
        {
            m/=i;
            cout<<i;
            if(m!=1) cout<<"*";
            k++;
        }
    }
    if(m!=1) 
	{
		cout<<m;k++;
	}
    cout<<endl<<k;
	}
     
    return 0;  
}