только для Java (массивы и простые числа) нужна помощь в решении проблемы - PullRequest
Новая
       8

только для Java (массивы и простые числа) нужна помощь в решении проблемы

0 голосов
/ 20 сентября 2018

У меня должен быть массив из 1000 чисел (1-1000), и я должен отсортировать простые числа и вывести только те из массива.я должен использовать 4 метода при этом:

// publicstaticvoidmain (String [] args) // вызывает int [] a

// publicstaticvoid init (int [] a)

// publicstaticvoid findPrimes (int [] a)

// publicstaticvoid printPrimes (int [] a)

у меня это почти сделано, я думаю, но я просто не могу вполне получитьэто для поиска и печати простых чисел, я продолжаю печатать неправильные значения, извините за путаницу кода заранее, я стараюсь добавлять примечания, чтобы отслеживать.пс.я очень новый и очень плохой в Java 

    class findPrimes {

    public static void main(String[] args) {

        int[]a = new int [1001];
        init(a);
        findPrimes(a);
        printPrimes(a);


    }

    public static void init(int[]a){        
        for(int i = 2; i < a.length; i++) {
            a[i] = 1;
            boolean isprime = true;
        //  System.out.println(i);
        }

    }


    public static void findPrimes(int[] a){
                for (int i = 2; i < a.length; i++){

                    }
                }       
        for (int j = 2*i; j <= a.length; j = j+i){
            int ind = j * i;
            if (ind>= a.length)
            a[i] = 0 ; 




    }
    }               
           }
    public static void printPrimes(int[] a){
            for(int i = 2; i < a.length; i++){
            if(a[i] == 1) {
                if (i%j == 0){
                    prime = false;
                    break;

                    System.out.print(i + ", ");
                }



    }
}   }

1 Ответ

0 голосов
/ 20 сентября 2018

Похоже, вы пытаетесь реализовать алгоритм Сито Эратосфена , но ваш код немного запутан.

Используйте эту ссылку >> , пожалуйста, для объясненийАлгоритм, он также включает реализацию в Java , поэтому решение будет выглядеть следующим образом: 

public class FindPrimes {

    public static void main(String[] args) {
        runEratosthenesSieve(1000);
    }

    private static void runEratosthenesSieve(int upperBound) {
        int upperBoundSquareRoot = (int) Math.sqrt(upperBound);
        boolean[] isComposite = new boolean[upperBound + 1];
        for (int m = 2; m <= upperBoundSquareRoot; m++) {
            if (!isComposite[m]) {
                System.out.print(m + " ");
                for (int k = m * m; k <= upperBound; k += m) {
                    isComposite[k] = true;
                }
            }
        }

        for (int m = upperBoundSquareRoot; m <= upperBound; m++) {
            if (!isComposite[m]) {
                System.out.print(m + " ");
            }
        }
    }

}

Если вам нужны объяснения ошибок в вашем коде, мы тоже можем их обсудить.

...