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:)
Euklids primtallalgoritme
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Mener du Eratostenes' sil?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:)
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.
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]