liczby pierwszed
jorguś: jest jakiś wzór na liczby pierwsze?
6 mar 17:20
AS: Wzoru na wypisywanie liczb pierwszych jak do tej pory nie znaleziono,
przynajmniej mnie nie jest to wiadome.
Natomiast są receptury wyznaczabia 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ą.
6 mar 17:58