problem szukania liczb pierwszych

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
leszczu450
Użytkownik
Użytkownik
Posty: 4414
Rejestracja: 10 paź 2012, o 23:20
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 1589 razy
Pomógł: 364 razy

problem szukania liczb pierwszych

Post autor: leszczu450 »

Cześć!

Zastanwiam się dlaczego problem związany z szukaniem największych liczb pierwszych jest taki trudny i złożony? Czy rzeczywiście tak trudno jest sprawdzić, czy dana liczba jest liczbą pierwszą? Dlaczego nie można napisać programu, włączyć go i wpisać w nim jakąs olbrzymią liczbe żeby to sprawdził? Proszę Was o dokładne i wyczerpujące odpowiedzi.

Pozdrawiam.
Awatar użytkownika
vpprof
Użytkownik
Użytkownik
Posty: 492
Rejestracja: 11 paź 2012, o 11:20
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 26 razy
Pomógł: 64 razy

problem szukania liczb pierwszych

Post autor: vpprof »

ODPOWIEDZ