质因数分解

讲一个数分解为几个质数相乘的结果

#include<cstdio>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
const int MAXN=1000;
int a[MAXN];//用来存质因数 
int b[MAXN];//用来存质因数的个数 
int main()
{  
  int n;
  while(~scanf("%d",&n)) 
  {
    int tot=0;
    int l=(int)((double)(sqrt(n)+1));   
    for(int i=2;i<=l;i++)  //从i=2开始寻找 
      if(n%i==0)    //如果i是n的约数，那么就对n进行操作 
      {        
        a[++tot]=i;//数组a存放，从a[1]开始存 
        b[tot]=0;  //数组b这个时候初始化为0 
        while(n%i==0)
        {
          ++b[tot]; 
          n/=i;//记住是除 
        }
      }
    if(n!=1)//不能忘记这一步操作 
    {
      a[++tot]=n;
      b[tot]=1;
    }
//输出：
//第1种写法  a*a*a*b*b*b*b*c*c
    printf("第一种写法： "); 
    for(int i=1;i<=tot;i++)
    {
      if(i==1)
      {
        printf("%d",a[i]);
        for(int j=1;j<b[i];j++)
        printf("*%d",a[i]);
       } 
      else
      {
        for(int j=0;j<b[i];j++)
        printf("*%d",a[i]);
      }
    }
    printf("\n");
//输出：
//第2种写法  a^n*b^m...
    
    printf("第二种写法： "); 
    for(int i=1;i<=tot;i++)
    {
      if(i==1)
        printf("%d^%d",a[i],b[i]);
      else  
        printf("*%d^%d",a[i],b[i]);
    }
    printf("\n");
//    
  }
  return 0;
}