将一个正整数分解质因数。例如：输入90,打印出90=233*5。

最新推荐文章于 2022-06-18 17:00:14 发布

吾虽浪迹天涯_却未迷失本心

最新推荐文章于 2022-06-18 17:00:14 发布

阅读量1.5k

点赞数 1

分类专栏：各种开发窍门实记

本文链接：https://blog.csdn.net/jiangguanchu/article/details/8386584

版权

各种开发窍门实记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

Input

本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤1000000)

Output

对每组数据，按照例子90=2*3*3*5的格式输出结果。

Sample Input

329

Sample Output

90=2*3*3*5

329=7*47

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int i,N;
    cin>>N;
    cout<<N<<"=";
	for(i=2;i< N ;i++)
   {  
    while(N%i==0)
        {  cout<<i;
            N=N/i;   
		if (N<i) break;    //应该找一个更好的再末尾不输出*的方法
		else 
			cout<<"*";
	}     
} 
if(i==N) cout<<N;
}