基础练习 分解质因数--（蓝桥练习）

求出区间[a,b]中所有整数的质因数分解。

输入格式　　
输入两个整数a，b。
输出格式　　
每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25

#include <iostream>
#include <vector>
using namespace std;
vector <int> prime[10001];
void into()
{
    
    
 int i,j,temp;
 for(i=2;i<=10001;i++)
 {
    
    
  if(prime[i].size()==0)
  {
    
    
   for(j=i;j<=10001;j=j+i)
   {
    
    
    temp=j;
    while(temp%i==0)
    {
    
    
     prime[j].push_back(i);
     temp=temp/i;
    }
   }
  }
 }
 return;
}
int main()
{
    
    
 int i,a,b;
 into();
 vector <int>::iterator it;
 cin>>a>>b;
 for(i=a;i<=b;i++)
 {
    
    
  cout<<i<<"=";
  for(it=prime[i].begin();it!=prime[i].end();it++)
  {
    
    
   if(it==prime[i].end()-1)
   cout<<*it<<endl;
   else {
    
    
    cout<<*it<<"*";
   }
  }
  if(prime[i].size()==0)
  cout<<i<<endl;
 }
 return 0;
}

求任意一个素因数

#include <iostream>
using namespace std;
int main()
{
    
     
int n,n0,i=2; 
cout<<"请输入一个数"<<endl; 
cin>>n; 
n0=n; 
while(n0>=i) 
{
    
       
if(n0%i==0)   
{
    
        
cout <<i <<" "; 
while(n0%i==0)    
n0 /= i;   
}    
i++; 
} 
cout <<endl; 
system("pause");
}