Prímszám vizsgálat, mért csak a négyzetgyökéig?
Figyelt kérdés
Elakarom dönteni egy számról hogy prímszáma-e, lineáris keresést alkalmazva, tehát elkezdem nézni hogy a szám osztható-e valamely 2-nél nagyobb egész számmal, a kérdés pedig az, hogy ezt a vizsgálatot mért csak a szám gyökéig kell folytatnom, és mért nem a számig magáig?2015. júl. 16. 16:41
1/4 anonim 
válasza:
válasza:Mert ha a szám gyöke osztható egy prímmel, akkor maga a szám is, ha pedig nem, akkor a szám sem.
2/4 anonim válasza:
válasza:Mert ha a szám egynél több prím szorzataként áll elő, akkor és csakis akkor összetett. A szorzat egyetlen tényezőjét elég megtalálni, és ehhez elegendő a gyökéig megnézni, mert nem lehet egyszerre a>sqrt(a*b) és b>sqrt(a*b).
3/4 anonim válasza:
válasza:röviden: ha osztható valamivel egy szám, akkor az eredmény is egy osztó
ketten osztópárt alkotnak (négyzetszámoknak van páratlan osztója, gondolom így már világos, hogy miért)
4/4 coopper válasza:
válasza:Szia.
Egy példa : legyen a szám 87, ennek a gyöke 9.328, de :
3*29=87 és 29*3=87,
Teljesen felesleges 10-nél tovább keresni és a 29-et is mint osztót megtalálni, mivel az első osztó (ami a 3-as) eleve kizárja azt, hogy a szám prímszám lenne.
Sok sikert.
üdv.
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!