分解质因数

基础练习 分解质因数

时间限制：1.0s 内存限制：512.0MB

问题描述
　　求出区间[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<stdlib.h>
#define MAXN 10005
int m[MAXN],j=0;
void sushu(){
	int a=1,b=10000;
	while(++a<=b){
		int flag=0;
		for(int i=2;i<=a/2;i++){
			if(a%i==0){
				flag=1;
				break;	
			} 
		}
		if(!flag){
			m[j++]=a;
		}
	}
}
int main(){
	int a,b;
	scanf("%d %d",&a,&b);
	sushu();
	for(int i=a;i<=b;i++){
		printf("%d=",i);
		int n=i,x=0;
		while(n>=2){
			if(n==m[x]){
				printf("%d",n);
				x=0;
				break;
			}else if(n%m[x]==0){
				n/=m[x];
				printf("%d*",m[x]);
				x=0;
			}else x++;
		}
		printf("\n");
	}
	return 0;
}