Strona 1 z 1
Jak sprawdzić czy dana liczba jest liczbą pierwszą ?
: 26 paź 2004, o 12:35
autor: markopo
w jaki sposob obliczyc szybko ze dana liczba jest liczba pierwsza, uzywajac tylko funkcji mnozenia dzielenia dodawania i odejmowania, bede wdzieczny za odpowiedz
Jak sprawdzić czy dana liczba jest liczbą pierwszą ?
: 26 paź 2004, o 16:20
autor: Arek
Zmień temat, a uzyskasz stosowne odpowiedzi...
Dodaj również jak szybko jest szybko...
Jak sprawdzić czy dana liczba jest liczbą pierwszą ?
: 26 paź 2004, o 18:04
autor: arigo
witam
sa rozne metody najprostsza jest ta co przedstawie ponizej. nie jest to metoda probabilistyczna wiec daje 100% pewnosci czy dana liczba sie pierwsza czzy zlozona
nalezy dzielic sprawdzana liczbe przez kolejne liczby pierwsze do momentu kiedy wynik bedzie mniejszy od dzielnej. jesli w ktoryms dzieleniu reszta wyniosla zero to ta liczba jest zlozona. jesli nie to ta liczba jest pierwsza.
pozdrawiam