matematikk.net

hadde om en kar i forelesninga i dag som jeg mener het Euklid..

Han hadde en algoritme hvor man kunne finne ut om et tall var et primtall..

noen som kan forklare denne?


På forhånd takk:)

Billy wrote:hadde om en kar i forelesninga i dag som jeg mener het Euklid..
Han hadde en algoritme hvor man kunne finne ut om et tall var et primtall..
noen som kan forklare denne?
På forhånd takk:)

Mener du Eratostenes' sil?
et hel tall n > 1 er et primtall, hvis n ikke har noen primfaktor [tex]\;\leq \sqrt n[/tex]

eks)
Anta tallet 487, og ta kvadratrota, [symbol:rot](487) = 22,07
da må primtalla under 22 undersøkes, og se om disse går opp i 487.
altså: 2, 3, 5, 7, 11, 13, 17 og 19.

Ved inspeksjon sees at ingen av disse primtalla går opp i 487, ergo er 487 et primtall.