标签：include int 练习 蓝桥 分解 printf 质因数

蓝桥杯 基础练习 分解质因数
问题描述
　　求出区间[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

提示　　
先筛出所有素数，然后再分解。

数据规模和约定　　
2<=a<=b<=10000

#include <stdio.h>
#include <math.h>
int s[10000];
int f(int n)
{
  int i,t;
  t=sqrt(n);
  for(i=2;i<t;i++)
       if(n%i==0) return 0;
  return 1;
}
int main()
{
  int a,b,l,i,j,n;  
  s[0]=2,j=1; 
  for(i=2;i<10000;i++)
  {  
    if(f(i)) 
      {s[j]=i;j++;}
  }
  l=j;
  scanf("%d%d",&a,&b);
  for(i=a;i<=b;i++)
  {   
     n=i;
     printf("%d=",n);
     while(1)
     {
        for(j=0;s[j]<=n;j++)
          if(n%s[j]==0) break;
        if(n==s[j]) 
        {printf("%d\n",s[j]);break;}    
        else      
        {printf("%d*",s[j]);n=n/s[j];}
      }
   }
   return 0;
}

标签：include,int,练习,蓝桥,分解,printf,质因数
来源： https://blog.csdn.net/weixin_53509590/article/details/116527253

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。