蓝桥杯基础练习VIP-分解质因数 （C++代码）

解题思路:





注意事项:





参考代码:#include<stdio.h>#include <string.h>#define maxn 10005bool isprime[maxn];int prime[maxn],nprime;void doprime(){
   nprime=0;
   memset(isprime,false,sizeof(isprime));
   for(int a = 2; a < maxn; a ++)
   {
       if(!isprime[a])
       {
           prime[nprime++]=a;
           for(int b = 2; a*b<maxn; b ++)
               isprime[a*b]=true;
       }
   }}int main(){
   doprime();
   int a,b;
   scanf("%d%d",&a,&b);
   int num=0,c[maxn];
   int d;
   for(int i = a; i<=b; i++)
   {
       num=0;
       if(isprime[i]==false)
           printf("%d=%d",i,i);
       else
       {
           d=i;
           for(int e = 0;e < nprime;e ++)
           {
               while(d%prime[e]==0)
               {
                   d/=prime[e];
                   c[num++]=prime[e];
                   if(d==1)
                       break;
               }
               if(d==1)
                   break;
           }
           printf("%d=",i);
           for(int e = 0;e < num;e ++)
               printf(e==0?"%d":"*%d",c[e]);
       }
       printf("\n");
   }}