蓝桥杯基础练习VIP-分解质因数 （C++代码）线性筛选素数！！！ 巧妙分解控制格式！！

解题思路:1.由题意每个数等于它所有的因数从小到大的乘积  2.因此先把筛选N以内的所有素数  3.然后对这些素数因子取模来判断是否是因数！
注意事项:  1.格式控制！最后一个前没有*，判断条件与while循环的跳出条件相同。  2.注意每次用素数因子时数组下标要从0开始

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
const int N=10001;
int isPrime[N];
int Prime[N];
void Break(int a,int b){
int i,j,t=0;
     //线性筛选出所有素数
for(i=2;i<=N;i++){
if(!isPrime[i]){
Prime[t++]=i;
for(j=2;i*j<=N;j++)
  isPrime[i*j]=1;
}
} 
  //开始处理指定区间的数,一个数等于所有从小到大的素数因子乘积 
  for(i=a;i<=b;i++){
     cout<<i<<"=";
     if(!isPrime[i])  cout<<i<<endl;
     else {
        int k=i; t=0;//临时变量k，数组下标记得归零
        while(k!=1){ //退出条件 
           if(k%Prime[t]==0){
             cout<<Prime[t];
             k/=Prime[t];
             if(k!=1) //非最后一个 
             cout<<"*";  
             else cout<<endl;
           }
           else t++;//否则换另一个因数
        }
     }
  } 
}
int main(){
int x,y;
cin>>x>>y;
memset(isPrime,0,sizeof(isPrime));//初始化为0
isPrime[0]=isPrime[1]=1;
Break(x,y);
return 0;}