Muistelin tämmöisen lauseen, jonka mukaan yhdistetyllä luvulla on korkeintaan sen neliöjuuren suuruinen alkutekijä.
Silti: luvun 10 neliöjuuri on n. 3,16. Kuitenkin 10=2*5 josta 5>3,16
Silti: luvun 10 neliöjuuri on n. 3,16. Kuitenkin 10=2*5 josta 5>3,16
Vastaukset 4
Vanhimmat
Sanojen on ja korkeintaan väliin kuuluu sana jokin.
... on aina jokin korkeintaan ...
Ja jos ei ole, luku on alkuluku. Eli esim. lukuja 11 ja 13 riittää yrittää jakaa vain 2:lla ja 3:lla. Jos ei ole jaollinen kummallakaan, kyse on varmasti alkuluvusta.
Tuo pätee kaikille luvuille, jotka ova pienempiä kuin 25.
Ja jos luku on alle 49, riittää yritää jakaa vain 2, 3 ja 5:llä.
Miksi siis Eratostheneen seulassa riittää tutkia siihen asti, kunnes pienin käsittelemätön luku on välin suurimman luvun neliöjuurta suurempi?