mam pytanko
czy jest jakis sposob oprucz dzielenie przez wszystkie mniejsze liczby na odkrycie czy liczba jest pierwsza ?
dajmy na przyklad 2009 jak sprawdzic czy jest pierwsza czy nie ?
czy liczba jest pierwsza
-
tomcio1243
- Użytkownik
- Posty: 101
- Rejestracja: 19 lut 2009, o 22:46
- Płeć: Mężczyzna
- Podziękował: 21 razy
- Pomógł: 2 razy
-
exupery
- Użytkownik
- Posty: 518
- Rejestracja: 21 lut 2007, o 17:51
- Płeć: Mężczyzna
- Lokalizacja: Kluczewsko
- Podziękował: 20 razy
- Pomógł: 67 razy
czy liczba jest pierwsza
jeśli liczba n nie jest pierwsza, to musi mieć dzielnik mniejszy niż \(\displaystyle{ \sqrt{n}}\), zatem w przypadku 2009 wystarczy sprawdzić czy nie dzieli się przez liczby pierwsze mniejsze od 45