Hogyan tudok 10. 000 szamjegyu szamot vizsgalni?
Figyelt kérdés
Mellesleg egy 10.000 szamjegyu szamrol kene megallapitani, hogy primszam-e? Velemeny?2012. szept. 25. 19:57
1/6 anonim 
válasza:
válasza:Prímtényezős felbontás! Ha sok időd van!:D
2/6 A kérdező kommentje:
Milyen nyelven?
2012. szept. 25. 20:11
3/6 anonim válasza:
válasza:A prímtényezős felbontás esélytelen, és a legtöbb nyelv nem tud ekkora számot tesztelni.
Ajánlom a Lisp nyelvet, az tud ekkora számokat kezelni, ha van elég memória. Emellé a Miller-Rabin prímtesztet; ez a leggyorsabb prímteszt.
4/6 anonim válasza:
válasza:A Java is tud kezelni akármekkora számot a memória méretéig a BigInteger osztállyal.
5/6 anonim válasza:
válasza:RSA kódfeltörőt szeretnél írni, és most kezded az alapokat? :D
6/6 anonim válasza:
válasza:Én is a Miller-Rabinra szavazok, a legtöbb nyelvben pedig van BigInteger típus, az elég kell legyen. Amúgy vannak érdekes dolgok a kriptográfiában, jól választottad meg a gyakorlási terepet! :)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!