基础练习分解质因数--（蓝桥练习）_每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的…-优快云博客

本文详细介绍了一种用于求解区间内所有整数质因数分解的算法，并提供了完整的C++代码实现。通过预处理建立质数表，该算法能够高效地分解每个数的质因数，适用于数学和计算机科学领域的研究与应用。

求出区间[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");
}