Kezdőoldal » Számítástechnika » Programozás » Primszam keresésnél miért...

Primszam keresésnél miért elég ha csak a szám négyzetgyökéig vizsgálunk?

Figyelt kérdés

2017. szept. 14. 20:01

1/2 anonim

válasza:

Tegyük fel, hogy osztható egy négyzetgyöknél nagyobb számmal. Akkor a szorzat másik tagja kisebb lesz a négyzetgyöknél. Ez az eset viszont nem fordulhat elő, hiszen a négyzetgyöknél kisebb számokat már végignéztük.

2017. szept. 14. 20:06

Hasznos számodra ez a válasz?

2/2 A kérdező kommentje:

Tényleg, igy már Értem.Köszi a gyors valaszt!

2017. szept. 14. 20:09

Kapcsolódó kérdések:

Ezzel a C++ programmal egy fájlban lévő 10 szám közül kiválasztjuk a legnagyobbat és azt beírjuk a fájl egy újabb sorába. Ezt el is végzi a program, de a fordító...

Hogyan kell egy függvényből vissza adni a main függvénybe egy paramétert? A feladatom: Készíts függvényt, ami visszaadja két szám összegét!

Adott egy tömb, amiben sorrendben van sok azonos és eltérő szám. Hogyan találjam meg ezeknek határait?

A feladatom az, hogy "Írjon függvényt, mely eldönti egy számról, hogy az prímszám-e vagy sem. " Megoldásom: <? Php $szam = 25; if ($szam%1==0) && ($szam%$szam==0)...

Pythonba segít nekem valaki? többi lent

Az osztót miért csak a szám négyzetgyökéig érdemes keresni?

Számítástechnika főkategória kérdései »

Számítástechnika - Programozás kategória kérdései »

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!