從2~Math.sqrt(n) 會TLE 但是優化io 可以勉強過關 AC (5.5s, 3.6MB)

用質數篩 無優化輸出  AC (2.4s, 42.2MB)

有優化輸出 AC (1.4s, 15MB)

其他方法 AC (1.1s, 24.2MB)

從2~Math.sqrt(n) 會TLE 但是優化io 可以勉強過關 AC (5.5s, 3.6MB)

 

用質數篩 無優化輸出  AC (2.4s, 42.2MB)

有優化輸出 AC (1.4s, 15MB)

 

其他方法 AC (1.1s, 24.2MB)

 

 

其他方法 -> 是用BigInteger isProbablePrime() Method有點像作弊哈哈

米勒-拉賓質數判定法 無優化

AC (1.9s, 78.6MB)   Scanner / System.out.println();

以下是有優化輸出

AC (1.1s, 79.2MB)   Scanner / StringBuilder

AC (0.6s, 22.9MB)  BufferedReader / StringBuilder

AC (0.6s, 16.9MB)  BufferedReader / BufferedWriter

AC (0.5s, 10.2MB)  BufferedReader / StringBuilder

AC (0.5s, 4.9MB)    BufferedReader / BufferedWriter

請問還有更快的算法嗎 歡迎討論