Hogy tudom megállapítani egy számról, hogy prím-e? Pl. A 3343 prím-e?
Figyelt kérdés
2010. júl. 2. 15:57
1/9 anonim válasza:
Igen, az. Legegyszerűbb, ha elosztod az összes számmal ami utána van.
2/9 anonim 
válasza:
válasza:Megpróbálod osztani a négyzetgyökénél kisebb próimekkel.
3/9 anonim válasza:
oszthatósági szabályokat tudod? mert akkor egy pillanat alatt meg tudod állapítani egy számról hogy prím e!
4/9 A kérdező kommentje:
3.! Köszi
2010. júl. 2. 16:26
5/9 anonim 
válasza:
válasza:Mesélj nekem a 7 oszthatósági szabályairól. Vagy a 17. Nem eszik olyan forrón a kását.
6/9 anonim válasza:
válasza:vagy a 3343 oszthatósági szabályairól :D
7/9 anonim válasza:
válasza:Vannak prímtesztek, például a Miller-Rabin prímtesztelés.
A 7-tel való oszthatósághoz:
7=10-3, ezért elhagyod az utolsó jegyet, megszorzod az így kapott számot 3-mal, majd hozzáadod az elhagyott utolsó jegyet. Ha az így kapott szám osztható 7-tel, akkor az eredeti is.
8/9 anonim válasza:
válasza:Nalátod. Az Obádovics a héttel való oszthatóságra azt írta, hogy olyan bonyolult elvégezni, hogy egyszerűbb leosztani héttel hogy kiderítsük. Szóval nagyobb számokra az oszthatósági szabályok nem alkalmasak prímtesztelésre.
9/9 Tom Benko válasza:
válasza:Wilson-tétel?
Az m szám prím, ha (m-1)!\equiv m-1\bmod{m}, tessék számolni. Vagy Euklideszi szita, bár az lassúbb.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!