在数组中存储素数的输出,然后检查该数组中的用户输入

时间:2016-07-06 02:06:49

标签: java

您好我写了一个程序打印第一个1000素数。现在我不知道如何将所有输出存储在数组中我也希望用户给出一个数字,我想通过数组搜索并检查它是否存在

如何解决这个问题。它在python中非常容易.......)

这是我的程序

public class Primetester 
{
    public static void main(String args[])
    {
        System.out.println("The first thousand prime numbers are:\n");
        printPrime(1000);
    }
public static void printPrime(int numberofprime)
{
    int primeperline=10;
    int count=0;
    int num=2;
    while (count<numberofprime)
    {
        if(isPrime(num)){

    count++;
    if(count%primeperline==0)
    {
        System.out.println(num);

    }
    else
        System.out.print(num + " ");
    }
        num++;
    }
}

public static boolean isPrime(int num)
{
    for(int div=2;div<=num/2;div++){
    if(num%div==0){
    return false;
    }
    }
        return true;
}

}

1 个答案:

答案 0 :(得分:0)

您可以使用ArrayList或预定义的大小为1000的数组。

的ArrayList

ArrayList<Integer> primes = new ArrayList<Integer> ();

...

if(isPrime(num)){
 primes.add (num);

阵列

boolean nums [] = new boolean [1000];

if(isPrime(num)){
   nums[num] = true;