OSZTOK_SZAMA.py

# Vizsgálandó szám:

n = 23

k = 0 # Osztók számának számlálója

# Végigmegyünk az 1-től n-ig, hogy megtaláljuk n osztóit.

for i in range(1, n + 1):

      if n % i == 0:

           k += 1

# Ha pontosan két osztója van (1 és n), akkor n prím.

if k == 2:

     print("Prim")

else:

     print("Nem prim")

Változók inicializálása:

n = 23: Ez a vizsgálandó szám.

k = 0: Ebben a változóban fogjuk tárolni, hány osztója van a számnak.

Osztók számlálása:

A for ciklus a range(1, n + 1) segítségével 1-től n-ig (beleértve n-et is) iterál.

Minden i esetén megnézzük, hogy n % i == 0 (azaz n osztható-e i-vel). Ha igen, növeljük a k értékét egyel.

Prím-ellenőrzés:

Egy prím számnak pontosan két osztója van: 1 és a szám maga. Ezért, ha k == 2, akkor a szám prím.

Kilépés:

Az utolsó input() hívás segít abban, hogy a képernyőn megjelenjen az eredmény, mielőtt a program befejeződik.

Az osztók nyomában: Egy szám megfigyelése

Egyszer volt, hol nem volt, élt egy különleges szám, akit csak nn-ként ismertek. Ez a szám kíváncsi természetű volt, és szeretett volna többet megtudni magáról: vajon ő egy prím, vagy sem? Az egész világot be akarta járni, hogy választ találjon erre a kérdésre.

Egy nap találkozott egy számolómesterekből álló tanáccsal. A tanács legbölcsebb tagja azt mondta neki: "Ha meg akarod érteni, ki vagy valójában, először meg kell találnod az osztóid számát." Ekkor indult el nn nagy kalandja.

A tanács adott neki egy szertartást, egy varázslatos számolóképletet. Így szólt: "Haladj végig az 1-től nn-ig terjedő számokon! Minden egyes számnál vizsgáld meg, hogy maradék nélkül osztod-e őket. Minden ilyen számot számolj meg egy különleges számlálóban, kk-ben."

Neki is fogott a feladatnak. Egyesével vizsgálta meg a számokat:

Az első szám, az 1, könnyen osztható volt, tehát kk értéke megnövekedett.

Haladt tovább, és amikor elért önmagához, nn-hez, ismét maradék nélkül oszthatónak bizonyult, ezért a számláló ismét nőtt.

Miután végzett az összes szám vizsgálatával, megnézte, hogy a számlálóban, kk-ben milyen érték szerepel. A tanács előre figyelmeztette: "Ha kk pontosan 2, akkor te egy prím vagy, hiszen csak két osztód van: az 1 és önmagad. Ha több osztód van, akkor nem vagy prím."

Amikor végre elérkezett az eredmény kihirdetésének pillanata, nn boldogan felfedezte, hogy pontosan két osztóval rendelkezik. Örömében így kiáltott: "Prím vagyok! Egyedi és különleges a világban!"

Ezzel lezárult a felfedezése, és \( n \ ) büszkén élt tovább, mint az egyik legérdekesebb szám a matematikában. Azóta is mesélik a történetét mindazoknak, akik a számok rejtélyeit kutatják.