Mam za zadanie stworzenie klasy SitoEratostenesa, ma ona posiadać konstruktor SitoEratostenesa(int n), który tworzy tablice boolowska odpowiedniego rozmiaru i oblicza na niej Sito Eratostenesa dla liczb od 2 do n.
Jak zaimplementować publiczną metodę boolean prime (int n), która ma zwracać true jeśli m jest pierwsza i false jeśli m nie jest pierwsza. Mam tutaj zapewne skorzystać z konstruktora SitoEratostenesa?
public class SitoEratostenesa
{
public SitoEratostenesa(int n)
{
boolean[] numbersTable = new boolean[n+1];
for(int i = 2; i*i <= n; i++)
{
if (numbersTable[i] == true)
continue;
for (int j = 2 * i ; j <= n; j += i)
numbersTable[j] = true;
}
}
public static boolean prime(int m)
{
}
public static void main(String[] args)
{
}
}