Алгоритм теста на простые числа методом перебора делителей

import java.util.Scanner;
 
public class algorithm {
 
    public static void main (String [] args) {
    Scanner inp = new Scanner( System.in ); // System.in через сканер
    int number = inp.nextInt(); //ввод числа
    if (number < 2 ) {
        System.out.println("Введите число больше 2");}
 
 
     int[] array = new int[number]; //создаем массив длинною number
 
     // Заполнение массива
     for (int i = 1; i < array.length; i++) {
        array[i] = i;
     }
 
 
 
 
     //поиск простых чисел
     for (int c : array) {
         int j = 2;
         if(j<=Math.sqrt(array[c])) {
                if(array[c] % j==0) {
                    System.out.println("Составное: " + array[c]); }
 
                else {
                    System.out.println("Простое: " + array[c]);}
                }
     }
 
    }
}

for (int c : array) {

for (int i = 1; i < array.length; i++) {

import java.util.ArrayList;
import java.util.List;
 
public class JavaConsoleApplication {
    /**
     * Определяет, является ли число простым путём перебора
     * всех натуральных чисел, меньших данного.
     */
    public static boolean isPrime(int number) {
        if (number < 0)
            number = -number;
        if (number == 0) return false;
        for (int i = 2; i < number; i++) {
            if (number % i == 0)
                return false;
        }
        return true;
    }
    
    /**
     * Определяет, является ли число простым перебором 
     * заранее определённых простых чисел.
     */
    public static boolean isPrime(int number, List<Integer> primes) {
        for (int prime : primes) {
            if (number % prime == 0)
                return false;
        }
        return true;
    }
    
    /**
     * Возвращает список простых чисел, не превышающих данное.
     */
    public static List<Integer> getPrimesBefore(int number) {
        List<Integer> primes = new ArrayList<Integer>();
        primes.add(2);
        for (int i = 3; i < number; i++) {
            if (isPrime(i, primes))
                primes.add(i);
        }
        return primes;
    }
    
    public static void main(String[] args) {
        // Простой, но медленный
        for (int i = -5; i < 30; i++) {
            String res = isPrime(i) ? " Простое" : " Составное";
            System.out.println(i + res);
        }
        // Побыстрее
        for (int p : getPrimesBefore(40))
            System.out.println(p);
    }
}

import java.util.*;
 
public class SimpleNumbers{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int maxNumb = 0;
        while(true){
            System.out.print("Input max number: ");
            try{
                maxNumb = scan.nextInt();
                break;
            }catch(InputMismatchException e){
                System.out.println("Uncorrect input, try again");
                scan.next();
            }
        }
        
        //массив с информацией для каждого числа: простое или нет
        
        boolean[] isSimple = new boolean[maxNumb + 1];
        
        //Заполняем массив будтов все числа простые
        for(int j = 0; j <= maxNumb; j++)
            isSimple[j] = true;
        
        //0 и 1 не простые числа
        isSimple[0] = isSimple[1] = false;
        
        int n = (int)Math.sqrt(maxNumb); 
        
        // j - простое? кратное ему не простое
        for(int j = 0; j <= n; j++){
            if(isSimple[j])
                for(int i = 2 * j; i <= maxNumb; i = i + j) //цикл по кратным простому числу
                    isSimple[i] = false;
        }
        
        for(int j = 3; j <= maxNumb; j++){
            if(isSimple[j])
                System.out.println(j + " - simple");
            else
                System.out.println(j + " - not simple");
        }
        
    }
}