分解质因数（极简写法）

BASIC-16. 分解质因数
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a， b。
输出格式
每⾏输出⼀个数的分解，形如 k=a1∗a2∗a3…(a1<=a2<=a3…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
提示
先筛出所有素数，然后再分解。

#include <stdio.h>
int main(){
	int a,b,i,n,j;
	scanf("%d%d",&a,&b);
	for(i=a;i<=b;i++){
		printf("%d=",i);
			n=i;
			j=2;
			while(n!=j){
				for(j=2;j<n;j++){
					if(n%j==0&&n!=j){
						printf("%d*",j);
						n/=j;
						break;
					}
				}
			}
			printf("%d\n",n);
	} 
	return 0;
}
PS：某位大佬的写法，出处不知道了已经，多方转载（侵删