Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Python feladat
kovacsovicsgabor
kérdése
322
Python feladatot valaki segítene megoldani? Elkezdtem tanulni, és nem értek egy feladatot. Gyakorlásképpen internetes gyakorlópéldákat szoktam megoldani.
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Informatika
Válaszok
3
kovacsovicsgabor
válasza
A prímszámok olyan számok, amelyeknek nincs osztója (önmagán és 1-en kívül). Kérjünk be egy egész számot és döntsük el, hogy a kapott szám prímszám-e.
Előre is köszi
0
Még nem érkezett komment!
GyulaiK88{ Dumagép }
válasza
szam = int(input("Adjon meg egy számot! "))
prim = True
for i in range(2,szam//2):
if szam%i == 0:
prim = False
print("A szám nem prímszám!")
break
if prim == True:
print("A szám prímszám!")
0
Még nem érkezett komment!
2 hete nem aludtam
válasza
Egyébként a fentebbi megoldás is jó. A triviális, amire "rá kellett volna jönni" az az, hogy 2-től a szám-1-ig for ciklussal megpróbálod osztani a számot. Ha valamivel osztható, akkor nem prím.
A fentebbi megoldás már kicsit optimalizált annyiban, hogy csak a szám féléig megy a for ciklus. A legoptimálisbb pedig amikor a szám gyökéig. Ha ez jobban érdekel, hogy miért az a legjobb, akkor érdemes az osztópároknak utánanézni.