质因数分解

 
#include<iostream>
using namespace std;
int main()
{
  int n,i;
  while(cin>>n){
  printf("%d=",n);
  for(i=2;i<=n;i++)
    while(n!=i)
    {
      if(n%i==0)
      {
        printf("%d*",i);
        n=n/i;
      }
      else
        break;
    }
    printf("%d\n",n);
}
}

 
#include<iostream>
using namespace std;
void gcd(int n){
    int i;
    cout<<n<<"=";
    for(i=2;i<=n;i++)
    while(n!=i)
    {
      if(n%i==0)
      {
        printf("%d*",i);
        n=n/i;
      }
      else
        break;
    }
    printf("%d\n",n);
}
int main()
{
  int n,i,x,y;
  cin>>x>>y;
  for(i=x;i<=y;i++)
  gcd(i);
}