Czy wiesz,że? AS: Czy wiesz,że? Wzoru na wypisywanie liczb pierwszych jak do tej pory nie znaleziono, przynajmniej mnie nie jest to wiadome. Natomiast są receptury wyznaczające tablicę liczb pierwszych. Chyba najstarsza to sito Eratosthenesa Wypisuje się kolejne liczby naturalne 1,2,3,4,5,6,7,8,9,10,11,12,... Wykreślamy liczby podzielne przez 2,3,4,5,... prócz pierwszej. Wszystkie nie skreślone to liczby pierwsze. Matematyk Sandarm (Indie) zaproponował następujące sito dla liczb pierwszych. 4 7 10 13 16 19 22 25 28 31 ... 7 12 17 22 27 32 37 42 47 52 ... 10 17 24 31 38 45 52 59 66 73 ... 13 22 31 40 49 58 67 76 85 94 16 27 38 49 60 71 82 93 104 115 ... Jeżeli pewna liczba N występuje w tej tablicy, to 2*N + 1 jest zawsze liczbą złożoną. Jeżeli natomiast liczba N nie występuje w tej tablicy,to 2*N + 1 jest liczbą pierwszą.

Vax: Istnieją wzory na kolejne liczby pierwsze, jeden z nich został podany np tutaj: http://www.matematyka.pl/30210,25.htm#p130498 inny znajduje się na kolejnej stronie. Ogólnie istnieje trochę tych wzorów dających kolejne liczby pierwsze, jednak każdy z nich ma na tyle skomplikowaną postać, że nie opłaca się ich używać − wyznaczanie kolejnych elementów po prostu za długo trwa, więc traktuje sie je po prostu jako ciekawostkę

on: AS przepisujesz jakąś książkę podaj tytuł

AS: Przecież wiedzę tego typu czerpie się z książek, a te to dokładnie nie pamiętam,ale chyba z Matematyka w szkole.

Rajstopy: