【蓝桥杯】分解质因数

问题描述

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

输入格式

　　输入两个整数a，b。

输出格式

　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

样例输入

3 10

样例输出

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

提示

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

数据规模和约定

　　2<=a<=b<=10000

#include<stdio.h>#include<math.h> int isPure(int n){int i;for(i=2;i<=n/2;i++){if(n%i!=0) continue;if(n%i==0) return 0;}return 1;}void des(int *n){int i;for(i=2;i<=*n/2;i++)if(*n%i==0) {printf("*%d",i);*n=*n/i;break;} }void depart(int n){int i=2,j=100;for(i=2;i<=n/2;i++)    if(n%i==0){   printf("%d",i);   j=n/i;   while(!isPure(j)) des(&j);   if(isPure(j)) printf("*%d",j);   break;} } int main(){int n,m;int i,j;scanf("%d %d",&n,&m);int num[m-n+1];for(i=0;i<m-n+1;i++)    num[i]=n+i;            for(i=0;i<m-n+1;i++)    {    if(isPure(num[i])) printf("%d=%d\n",num[i],num[i]);    else {   printf("%d=",num[i]);   depart(num[i]);   if(i<m-n) printf("\n");    }}            return 0; }