import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
StringBuilder sb = new StringBuilder();
while (m<=n){
Map<Integer, Integer> map1 = primeFactor(m);
for (Map.Entry<Integer, Integer> entry : map1.entrySet()) {
int k = entry.getKey();
int v = entry.getValue();
for (int i = 0; i < v; i++) {
sb.append("*" + k);
}
}
System.out.println(m+"="+sb.substring(1));
sb.delete(0,sb.length());
++m;
}
}
public static Map<Integer,Integer> primeFactor(int num){
Map<Integer,Integer> map=new HashMap<>(); //質因數-出現次數
if(isPrime(num)){
Integer v = map.get(num);
if (v == null)
map.put(num, 1);
else
map.put(num, v + 1);
}
else {
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
Integer v = map.get(i);
if (v == null)
map.put(i, 1);
else
map.put(i, v + 1);
num /= i;
}
}
}
return map;
}
public static boolean isPrime(int num) {
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
}
運行和測驗用例一樣為啥老是報錯啊
uj5u.com熱心網友回復:
報的什么錯誤,把錯誤貼出來,程式好像沒問題啊!
uj5u.com熱心網友回復:
沒報錯呀,就是測驗用例過不了轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/100483.html
標籤:Eclipse
上一篇:java集合求助
