2017-06-20 67 views
1

我正在寫一個代碼,涉及到尋找素數,並且它工作得很好,直到我意識到我需要將ArrayList中的每個數字除以ArrayList中的所有數字(例如:如果ArrayList是{1,2,3,4,5}我想將5除以4,3,2和1; 4除以3,2和1等)對於循環崩潰我的android應用程序

因爲ArrayList的內容取決於什麼樣的應用程序的用戶輸入的,我想着手做什麼,我需要最好的辦法是這樣的:

public class DisplayMessageActivity extends MainActivity { 
@Override 
protected void onCreate(Bundle savedInstanceState) { 
    super.onCreate(savedInstanceState); 
    setContentView(R.layout.activity_display_message); 

    Intent intent = getIntent(); 
    String message = intent.getStringExtra(MainActivity.EXTRA_MESSAGE); 
    int limit = Integer.parseInt(message); 

    ArrayList<Integer> finalPrime = new ArrayList<>(); 
    ArrayList<Integer> primeNumber = new ArrayList<>(); 

    for (int i = 1; i <= limit; i++) { 

     if (!(i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0)) 
      primeNumber.add(i); 
    } 

    for (int k = 0; k <= limit; k++) { 
     for (int j = 0; j <= k; j++) { 
      int a = primeNumber.get(k) % primeNumber.get(j); 
      if (!(a == 0)) { 
       finalPrime.add(k); 
       break; 
      } 
     } 
    } 

     String primes = primeNumber.toString(); 

     TextView textView = (TextView) findViewById(R.id.textView); 
     textView.setText(primes); 
    } 
} 

「消息」是多少,用戶輸入到文本框中之初,其中設定了限制他們希望素數達到多高。

Android Dev Studio的IDE沒有說我的代碼中有任何bug,邏輯上它應該可以工作,但是當我嘗試在設備模擬器中運行它時,點擊'發送'按鈕後應用程序崩潰,然後將活動切換到DisaplayMessageActivity。

我拿出了嵌套的for循環,並且代碼完美無誤地運行,所以我的問題是:(a)是否有更有效的方式去做我想做的事情;和(b)爲什麼我的代碼不工作?

編輯:這是在崩潰

06-20 13:09:57.459 12826-12826/com.example.name.primenumberfinder E/AndroidRuntime: FATAL EXCEPTION: main 
                          Process: com.example.name.primenumberfinder, PID: 12826 
                          java.lang.RuntimeException: Unable to start activity ComponentInfo{com.example.name.primenumberfinder/com.example.name.primenumberfinder.DisplayMessageActivity}: java.lang.IndexOutOfBoundsException: Index: 1, Size: 1 
                           at android.app.ActivityThread.performLaunchActivity(ActivityThread.java:2646) 
                           at android.app.ActivityThread.handleLaunchActivity(ActivityThread.java:2707) 
                           at android.app.ActivityThread.-wrap12(ActivityThread.java) 
                           at android.app.ActivityThread$H.handleMessage(ActivityThread.java:1460) 
                           at android.os.Handler.dispatchMessage(Handler.java:102) 
                           at android.os.Looper.loop(Looper.java:154) 
                           at android.app.ActivityThread.main(ActivityThread.java:6077) 
                           at java.lang.reflect.Method.invoke(Native Method) 
                           at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:866) 
                           at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:756) 
                          Caused by: java.lang.IndexOutOfBoundsException: Index: 1, Size: 1 
                           at java.util.ArrayList.get(ArrayList.java:411) 
                           at com.example.name.primenumberfinder.DisplayMessageActivity.onCreate(DisplayMessageActivity.java:32) 
                           at android.app.Activity.performCreate(Activity.java:6662) 
                           at android.app.Instrumentation.callActivityOnCreate(Instrumentation.java:1118) 
                           at android.app.ActivityThread.performLaunchActivity(ActivityThread.java:2599) 
                           at android.app.ActivityThread.handleLaunchActivity(ActivityThread.java:2707)  
                           at android.app.ActivityThread.-wrap12(ActivityThread.java)  
                           at android.app.ActivityThread$H.handleMessage(ActivityThread.java:1460)  
                           at android.os.Handler.dispatchMessage(Handler.java:102)  
                           at android.os.Looper.loop(Looper.java:154)  
                           at android.app.ActivityThread.main(ActivityThread.java:6077)  
                           at java.lang.reflect.Method.invoke(Native Method)  
                           at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:866)  
                           at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:756)  
+0

請張貼在崩潰時的logcat的太 – Lal

+0

在'primeNumbers'元素的數量比'limit'顯著少。數組越界異常。 – Compass

+0

您正在'DisplayMessageActivity.java'中得到'IndexOutOfBoundsException'行號:32 – Lal

回答

1
的時間

更改代碼,將每個號碼在數組列表與項目(編號)的其餘部分的logcat的。下面的代碼

int n = primeNumber.size(); 
for (int k = 0; k <n-1; k++) { 
     for (int j = 0; j <n-k-1; j++) { 
      int a = primeNumber.get(j) % primeNumber.get(j+1); 
      if (a != 0) { 
       finalPrime.add(k); 
       break; 
      } 
     } 
    }