C语言-蓝桥杯-基础练习 分解质因数

问题描述

求出区间[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

代码

#include<stdio.h>
#include<stdbool.h>
int a,b;
int p[5000]={0};
int x=0;
void fil(int n){
	int i,j,k=0;
	for(i=2;i<=n;i++){
		bool label=false;
		for(j=2;j*j<=i;j++){
			if(i%j==0){
				label=true;
				break;
			}
		}
		if(label==false){
			x++;
			p[k]=i;
			k++;
		}
	}
}
void resovle(int n){
	int j;
	for(j=0;j<x&&p[j]<=n;j++){
		if(p[j]==n){
			printf("%d\n",p[j]);
			return;
		}
	}
	for(j=0;j<x&&p[j]<=n;j++){
		if(n%p[j]==0){
			printf("%d*",p[j]);
			resovle(n/p[j]);
			return;
		}
	}
}
int main(){
	scanf("%d%d",&a,&b);
	fil(b);
	int i;
	for(i=a;i<=b;i++){
		printf("%d=",i);
		resovle(i);	
	}
	return 0;
}