liczby pierwsze w javie

Question

Witam

Mam takie pytanie.Załużmy że mam tablice 6 elemementową z wartościami:

tab[0]=1 , tab[1]=2 , tab[2]=3 , tab[3]=4 , tab[4]=5 , tab[5]=6 i chcę sprawdzić , która z tych liczb jest liczbą pierwszą jak to zrobić?.Proszę o szybką odpowiedz

Answer 1

A które liczby są liczbami pierwszymi? wiesz?

Comments

wiem te co dzielą się tylko  przez 1 i samą siebie

---

To wygeneruj sobie kolekcje liczb pierwszych i sprawdź czy dany element tablicy zawiera się w tej kolekcji.

LUB

Sprawdź ile dzielników czyli reszt z dzielenia =0 ma dany element tablicy, powinien mieć dwa JEDYNKĘ i SIEBIE.

Answer 2

Ta metoda wydaję się mniej czasochłonna:

https://pl.wikipedia.org/wiki/Sito_Eratostenesa

Comments

no czasochłonna może, ale implementacja bedzie bardzo rozbudowana w kwestii tego przykładu to troche jak startowanie kobyłą do trawnika domowego.

Kombajnem kosić ogródek to słaba opcja