Question

我正在编写一个与查找素数有关的代码，它工作得很好，直到我意识到我需要将ArrayList中的每个数字除以前面的所有数字（例如：如果ArrayList是{1,2 ，3,4,5}我想将5除以4,3,2和1; 4除以3,2和1等。）

因为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);
    }
}

＆＃39;消息＆＃39;是用户在开头输入文本框的数字，它设置了他们希望素数计数到多高的限制。

Android Dev Studio的IDE并不是说我的代码中有任何错误，从逻辑上说它应该可以工作，但是当我尝试在设备模拟器中运行它时，应用程序在我点击后崩溃了＆＃39;发送＆＃39;按钮，然后将活动切换到DisaplayMessageActivity。

我拿出了嵌套的for循环，代码运行完美而且没有错误，所以我的问题是：（a）是否有更有效的方法去做我想做的事情; （b）为什么我的代码不起作用？

编辑：这是崩溃时的LogCat

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)

Answer 1

更改您的代码，将数组列表中的每个数字与其余项目（数字）分开。这是代码

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;
            }
        }
    }

For循环崩溃我的Android应用程序

1 个答案: