Jak sprawdzić czy dana liczba jest liczbą pierwszą ?

markopo · Post autor: **markopo** » 26 paź 2004, o 12:35

w jaki sposob obliczyc szybko ze dana liczba jest liczba pierwsza, uzywajac tylko funkcji mnozenia dzielenia dodawania i odejmowania, bede wdzieczny za odpowiedz

Arek · Post autor: **Arek** » 26 paź 2004, o 16:20

Zmień temat, a uzyskasz stosowne odpowiedzi...

Dodaj również jak szybko jest szybko...

arigo · Post autor: **arigo** » 26 paź 2004, o 18:04

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