Algorytm Eratostenesa funkcja n(n>3)

Question

Witam, mam takie zadanie

Napisz funkcję, która otrzymuje jako argument liczbę calkowitą n (n > 3) i zwraca jako wartosć największą liczbe pierwszą mniejszą od n (do wyznaczenia wyniku użyj algorytmu sita Eratostenesa)

Napisałem coś takiego i na tym etapie utknąłem.

package com.company;

import java.util.Scanner;

public class Zadanie10 {
    public static void main(String[] args) {

        int n;

        Scanner scan = new Scanner(System.in);
        System.out.println("Algorytm Eratostenesa: ");
        do{
            System.out.print("Podaj n: ");
            n = scan.nextInt();
        }while (n<0);

        int[] tab = new int[n];
        for(int i=0; i<n; i++){
            tab[i]=i;
            System.out.println(tab[i]);
        }
    }
}

Czy mógłby mnie ktoś naprowadzić co mam dalej zrobić. Nie rozumiem dokładnie o co chodzi z

Napisz funkcję, która otrzymuje jako argument liczbę calkowitą n (n > 3)

Natknąłem się na coś takiego jeszcze. https://pl.khanacademy.org/computing/computer-science/cryptography/comp-number-theory/v/sieve-of-eratosthenes-prime-adventure-part-4

Z góry, dziękuje za każdą pomoc ;D

Answer 1

Jeżeli dobrze rozumiem twój problem i nie wiesz jak napisać sito, to możesz użyć tablicy booli. Indeksy tablicy to liczby, wartości tablicy to wskazanie, czy jest ona pierwsza czy nie. Po prostu na początku wszystkie pola są true, potem metodą pokazaną na filmie idziesz po tablicy i zamieniasz jej elementy na false, przy n-tym kroku wypisujesz indeks na którym jesteś - to jest szukana liczba.