Podgląd pojedynczego posta
Stary 10.08.2003, 19:41   #5
lopus
WeldMaster
 
Avatar użytkownika lopus
 
Data rejestracji: 16.08.2001
Posty: 1,246
lopus niedługo stanie się sławny ;) <50 - 149 pkt>
Po primo:tak- 1 nie jest liczbą pierwszą,
Secundo:to nie jest mój program.
A tutaj definicja liczb pierwszych:
Liczby pierwsze to te liczby naturalne większe od 1, które mają tylko dwa dzielniki naturalne - jedynkę i samą siebie.

Liczb pierwszych jest nieskończenie wiele. Prosty dowód tego faktu: załóżmy, że liczb pierwszych jest tylko skończona ilość: są to p1,...,pn. Wtedy jednak liczba (?i=1n pi + 1) w dzieleniu przez każdą z nich daje 1, czyli nie dzieli się przez żadną liczbę pierwszą. A więc sama musi być pierwsza lub musi istnieć jakaś liczba pierwsza inna niż p1 do pn.

Prostą metodę znajdowania liczb pierwszych stanowi sito Eratostenesa. Jeśli liczba naturalna N większa od 1 nie jest podzielna przez żadną z liczb pierwszych mniejszych od pierwiastka z N, to N jest liczbą pierwszą.

Oto dziesięć pierwszych w kolejności liczb pierwszych: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Zródło:http://pl.wikipedia.org/wiki/Liczby_pierwsze

Ostatnio zmieniany przez lopus : 10.08.2003 o godz. 19:52
lopus jest offline   Odpowiedz cytując ten post