2017-06-20 64 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; 
      } 
     } 
    }