Ez a logika jó prímszámok kiszámításához?
Figyelt kérdés
Kezdő vagyok programozásban, és csak annyi lenne a kérdésem, hogy prímszám kereséshez jó ez a logika?
Ha a számot 2-vel osztva van maradék, akkor utána osztom 3-mal is, ha itt is van maradék, akkor aztán osztom 5-tel is, ha itt is van maradék, akkor osztom 7-tel. Ha a 7-tel való osztás után is van maradék, akkor az adott szám az prímszám?
2014. ápr. 18. 17:39
11/13 anonim 
válasza:
válasza:"100-ig elmenve elég a 2, a 3, az 5 és a 7 vizsgálata. Ezekkel kell szitálni. Vigyázz arra, hogy ezek a prímek ne szitálódjanak ki! Ha kisztiálódtak, akkor pótolnod kell őket."
ja, és akkor a 22 meg prímszám lesz, hát ezt gondold át..
12/13 anonim 
válasza:
válasza:Ebben a blogbejegyzésben össze van szedve néhány prímtesztelési módszer:
13/13 anonim válasza:
válasza:12:41-es: a 22 osztható 2-vel, így nem lesz prím. Aki azt mondta, hogy 100-ig elég lesz 2,3,5,7-tel szitálni, annak igaza van. 120-ig nincs gond.
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!