C++练习之 分解质因数

分解质因数就是：4=2*2；90=2*3*3*5；之类

我的想法是：建立一个数组，将 2~输入的数 的素数都存入一个数组中，然后再调用他们

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
 bool judge_num(int i);//判断素数
 int i,j,num;
 int a[100];
 cout<<"please input number:";
 cin>>num;
 for(j=0,i=2;i<=num;i++)
 {
  if(judge_num(i)==1)
   a[j++]=i;
 }
 cout<<num<<"=";
 for(i=0;i<100;i++)
 {
  while(num%a[i]==0)
  {
   if(num/a[i]==1)
   {
    cout<<a[i];
    break;
   }
   cout<<a[i]<<"*";
   num=num/a[i];
  }
  
 }
  
 

 cout<<endl;
 return 0;
}

该方法的缺点就是，不知道输入的数为多少，需要很多空间放数，浪费了空间，下面的方法就更简单一些：#include <iostream>
using namespace std;
int main()
{
 int n,i;
 cout<<"please input number:";
 cin>>n;
 cout<<n<<"=";
 for(i=2;i<=n;i++)
 {
  while(n!=i)
  {
   if(n%i==0)
   {
    cout<<i<<"*";
    n=n/i;
   }
   else
    break;
  }
  
 }
 cout<<n<<endl;
 return 0;
}（纠结死了，按不出来回车！！！）