Azt a programot, hogy lehetne megcsinálni ami kiírja például 20-ig a prímszámokat? (Legfőképpen a gondolatmenet kéne. )

Akkor kezdjük az elején: Mikor prímszám egy természetes szám?

G.

Gondolatmenet.

1. Megkeresem az első 100 prímszámot.

2. Meghatározom azt a kezdőszeletet, ami 20 alatt van még.

3. Bepötyögöm egy szövegszerkesztőbe a megfelelő formátumban ezeknek a prímszámoknak a kiiratását.

4. Kész.

"1. Megkeresem az első 100 prímszámot. "

Miért nem csak az első 11-et?

2 és 3 prím, utána páros számok biztosan nem prímek. Ez két prím, ahhoz, hogy találj még 9-et, legalább 18 számot kell még megnézni, így legalább, de nyilván még így is jóval több, mint 20-ig jutsz el.

"Miért nem csak az első 11-et?"

Mert azt sokkal egyszerűbb beütni google-be, mint hogy 11.