如何解决在1到100之间找到最小素数的问题，我得到了运行时错误

Question

我试图通过将最小素数（p）与一组不同的（n）自然数相除，其中（q）是最小自然数，剩余数应该是q，但不知何故，它最终出现了运行时错误。

限制条件是1

我的代码不好，希望能修好。。

Example 1:

输入（n）：3 4 5 1

输出（q）：61

说明：

这里n 1个数是3,4,5和1，其中q=1（是最小自然数）。

最小的数字是1，剩下的1除以3,4和5是61，是素数。因此输出是61。

Example 2:

输入（n）：3 4 5 2

输出（p）：无

说明：

这里q=2。被4除后剩下2的任何数字必须是偶数，例如6、10、14等。

因此它不可能是素数。

因此，输出为None

这是我的代码：

import java.util.*;
public class PrimeConstruction{
  public static void main(String [] args){
    Scanner scan = new Scanner(System.in);
    int[] n = new int[11];
    String temp1 = new String();
    int q,temp = 0,p,i=1;
    for(i=1;i<n.length;i++){
      n[i]=scan.nextInt();
      if(temp>n[i]){
        temp=n[i];
      }
      else{
        q=n[i];
      }
    }
    for(p=3;p<100;p++){
      if(i>1){
        while(i<(int)n.length){
          if(n[i]% p == q){
           System.out.println(p);
        }
        else if(n[i]%p == 0){
          System.out.println("None");
          }
          i++;
        }
      }
    }
  }
}

Answer 1

你的代码有点杂乱无章。如果将其分解为多个方法，它将简化该过程，并使调试变得更容易。但不要在测试阶段提示输入。硬编码要测试的整数数组。

我建议写两种方法。

>

第一种方法（例如，isPrime）是确定一个值是否为素数。关于如何计算素数，这个网站上有很多很好的答案。搜索一下。

然后将最小素数初始化为整数。最大值。

第二种方法只需使用候选者调用第一种方法，并执行以下操作：

• 如果isPrime方法返回true，
  • 把它和最小的素数比较一下
  • 如果较小，则指定最小素数，否则忽略

  当你完成后，你将有最小的素数，或整数。MAX_VALUE如果没有发现素数。

  通过将代码分解成方法，你可以一次只关注一件事。isPrime方法将是这两种方法中比较复杂的一种。确保使用打印语句来帮助调试过程。

  这里有一些需要考虑的事情。

  • 要检查N是否为素数，只需检查2到sqrt（N）的除数余数

  你可能想用埃拉托斯烯筛来代替寻找素数。