Zastanawiam się jak w tym168 zadaniu można uzyskać czas 0.00(wieeeeele osób tyle ma i to wielu rożnych językach)?? Ja próbowałem wszystkiego(wszystkiego co przyszło mi do mojej ograniczonej głowy...) i najlepszy mój wynik to 0.17 gdy po prostu stworzyłem tablice wszystkich liczb pierwszych do 101 i sprawdzałem wszystko po kolei aż do przekroczenia wartości pierwiastka z badanej liczby.
Wrzuciłbym swój kod ale nie wiem czy można umieszczać działające programy więc na razie się wstrzymam.
Czy istnieje jakaś super tajna metoda(bardziej tajna od sita Eratostenesa bo ona przy mojej implementacji uzyskuje czas powyżej 0.20)?
created
last reply
- 276
replies
- 8.4k
views
- 90
users
- 41
likes
- 50
links
There are 276 replies with an estimated read time of 27 minutes.