Új prímszámok kiszámolása
Az Eratoszthenész szitája módszerrel lehetőség van a prímszámok kiszűrésére a számok közül. Sajnos nagyobb prímszámok esetén papíron elég nehézkes a módszer, inkább számítógéppel érdemes végezni.
1. Írd fel a számokat 2-től addig, amíg tesztelni akarod a számokat! Ez az első lista.
2. A második listádra írd fel a 2-t, ami az első prímszám!
3. Az első listáról húzd le 2-t, és az összes többszörösét!
4. Az első át nem húzott szám a következő prím. Írd fel a második listára, és folytasd ezzel a számmal a 3. ponttól mindaddig, amíg az első listán nem húztad át az összes számot!
A második listán lesznek a prímek kigyűjtve.
(Az eredeti itt lévő cikkben rossz módszer volt felírva, ezért javítva lett.)
Hiba jelentéseHiba jelentése
Kapcsolódó trükkök
Hozzászólások
Hozzászólás írásához jelentkezz be vagy lépj be Facebookkal!
gagaring
az 1 nem prímszám (és nem is összetett szám) hanem egységelem.
Valamint a fent leírt algoritmus egy olyan számot ad amely az algoritmusban felhasznált primet egyikéve sem osztható. Azaz vagy valóban egy új prím vagy egy olyan összetett szám amely min 2 új prímmel oszható.
Feca
a prímszám rövid definíciója: csak 1-gyel és önmagával osztható 7:1=7 7:7=1
1:1=1 mint láthatod az egyet nem lehet más számmal elosztani
Feca
az 1 nem prímszám mert az csak önmagával osztható -.- ezt nem tanultad?!
Danger98
az 1 is prímszám, de itt most nem lényeges