藍橋杯 分解質因數

問題描述　　 求出區間[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=3*3 10=25 提示 ： 先篩出所有素數，然後再分解。 數據規模和約定　　 2<=a<=b<

>>阅读原文<<