如何查找二维数组的行数和列数以存储 0 到 1000 之间的素数

Question

取 0 - 1000 个数字，并找出该范围内的质数。将质数存储在二维数组中，第一维表示范围 0-100、100-200 等。而第二维表示该范围内的素数...

要存储在二维数组中，我们需要知道行数和列数..有人可以帮助我吗？...findPrimNumbers 方法返回整数 []...但是我必须将质数存储在二维中整数数组。 这是我写的代码。

 public class PrimeNmbers2D 
       {
        public static boolean isPrime(int number)
        {
            boolean status=true;
            for(int n=0;n<=number;n++)
            {
                int count=0;
                for(int i=1;i<=number;i++)
                {
                    if(n%i==0)
                    {
                        count++;
                    }
                }
                if(count==2)
                {
                    status=true;

                }

            }
            return status;
        }
        public static Integer[] findPrimeNumbers(int start,int end)
        {
            ArrayList<Integer> primes=new ArrayList<>();
            for(int from=start;from<=end;from++) 
            {
                if(isPrime(from))
                {
                    primes.add(from);
                }

            }
            return primes.toArray( new Integer[primes.size()]);
        }
      public static void main(String[] args) 
      {
          int[][] primeGroups=new int[10][];
          for(int i=0;i<10;i++)
          {
              int start=0;
              int end=100;
              for(int j=0;j<10;j++)
              {
                  primeGroups[i][j]=findPrimeNumbers(start, end);

              }
              start=end+1;
              end=end+100;
          }

      }
    }

Answer 1

我认为您的方法 isPrimeNum() 应该返回一个布尔值，如果返回为真，则将变量 num 添加到应返回的数组中。 另一件事是您的这部分代码是不必要的。

ArrayList <Integer>intArr=isPrimeNum(num);
Object [] obj = intArr.toArray();
Integer[] intArray = (Integer[])obj;

你可以使用下面的代码：

Integer[] myArray = intArr.toArray(new Integer[intArr.size()]);

但我没有完全理解您的代码的目的，如果您需要从 0 到 1000 的所有素数，为什么需要输入？你应该有一个方法来填充一个从 0 到 1000 的所有数字的数组，然后是另一个迭代该数组并将素数放入另一个数组中的方法，我们将调用该方法 findPrimeNumbers()。 findPrimeNumbers 方法应该接收包含所有数字的数组，并对每个数字调用 isPrimeNum() 方法，如果为 true，则添加到返回数组。

希望对您有所帮助。

Answer 2

在阅读了 Rafael Strack 的答案后，我想我现在明白了。

所以你需要找到从0 到1000 的所有素数。然后将它们从0-100、101-200、201-300...中按质数分组。

这意味着你的结果是一个整数数组。

int[][] primeGroups;   // please excuse the name...

现在你必须初始化第一个维度：

int[][] primeGroups = new int[10][];

那是因为有 10 个组：

0 ->    0 - 100
1 ->  101 - 200
2 ->  201 - 300
3 ->  301 - 400 
4 ->  401 - 500 
5 ->  501 - 600 
6 ->  601 - 700 
7 ->  701 - 800
8 ->  801 - 900 
9 ->  901 -1000  

但是您的primeGroups 仍然是“空的”。因此，使用 Rafael Strack 的解决方案，您可以实现 isPrimeNum(int number) 并进行测试：

findPrimeNumbers(int from, int to){
   ArrayList<Integer> primes = new ArrayList<>();  // arrays don't grow dynamically, so you need a list and convert it in the end to an array
   for( ; from<to; from++){
        if(isPrimeNum(from)){
           primes.add(from);
        }
   }
   // at this point you have all your prime numbers from "from" to "to" in the primes list
   // now convert it and return it:
   return primes.toArray(new Integer[primes.size()]);   // ugly but it does the job
} 

最后你需要遍历你的 primeGroups 数组并用你找到的所有可能的 primeNumber 填充它：

primeGroups[0] = findPrimeNumbers(0,100);
...

等等。

编辑
您的代码中仍有一些“小问题”。这里有一些建议：

1您的isPrime(number) 方法的名称表明您想知道number 是否为prime。但是，您正在迭代从 n=0 到 n=number 的所有数字，并测试所有数字是否为素数。删除外循环，它会给你留下类似的东西：

int count=0;
for(int i=1; i<=number; i++){
  ...
} 
return count==2;        // shortcut: no need to return true or false - just return the result of your condition

2现在开始您的第一个问题：您有一个 Integer-List 并且想要一个 int 数组，所以循环：

int[] result = new int[primes.size()];
for(int i=0;i<primes.size();i++){
    result[i] = primes.get(i);
}
return result;

3 这会给您的main 方法带来另外两个问题：

int start=0;
int end = 100;

需要在循环之外。否则你在每次迭代时重新初始化它们（这将导致相同数字的 10 倍）

最后，您的findPrimeNumbers(start, end) 已经返回int[]。所以你可以简单地将结果放在primeGroups[i]

你可以这样读：

int[][] primeGroups = new int[10][];  // array of int arrays primegroups is a new array and can contain 10 arrays
primeGroups[i] = findPrimeNumbers(start, end);  // primeGroups at index i is the result of findPrimeNumbers... (which is an array)

我希望这会有所帮助。