請問有何方法能此「質數」在檢測時不逾時？(已解決)

gkfriend

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

我是 Java 新手，最近在練習解這網站的題目，以增加自己的邏輯判斷與 Java 運用能力。

但在解這一題時碰到困難，似乎是 Java 所耗的效能較大，
...

瀏覽完整內容，請先 註冊 或 登入會員

gkfriend

謝謝 snowflying 跟 chevylin 兩位，
如你們所言， Java 在解這種大量運算題目的都會很不吃香，除了質數表外，真的很難解這一題。

我有爬過那演算法的文，不過對目前的我有一點點吃力，
後來我是用內建的 object 偷吃步的方法硬是給他過了，但也只是及格邊緣過關。
如下：

1. import java.util.*;
   
2. import java.math.*;
   
3. 
   
4. public class a007ForLin {
   
5.         public static void main(String[] args) {
   
6.                 Scanner sc = new Scanner(System.in);
   
7.                 while (sc.hasNextInt()) {
   
8.                         BigInteger input = new BigInteger(sc.next());
   
9.                         System.out.println(input.isProbablePrime(1) ? "質數" : "非質數");
   
10.                 }
    
11.         }
    
12. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

chevylin0802

我認為還是有必要讓你有更完整的認識
關於程式語言的特性以及其優劣問題的比較
讓你明白
一個優秀的程式設計師是不能夠單靠一種程式語言走天下的

很多的數據讓你們看了之後才會有更深的了解

首先我們先談硬體限制的問題
Android系統是很熱門的一套嵌入式系統
...

瀏覽完整內容，請先 註冊 或 登入會員