Hlavním problémem souvisejícím s prvočísly od 1 do 25 je, že nejsou rovnoměrně rozložena. Existuje pouze šest prvočísel mezi 1 a 25 a čtyři z nich jsou menší než 5.
for num in range(1,26):
if num > 1:
for i in range(2,num):
if (num % i) == 0:
break
else:
print(num)
První řádek vytvoří cyklus for, který prochází čísly 1-25. Druhý řádek říká, že pokud je aktuální číslo (num) větší než 1, měl by zkontrolovat, zda je číslo prvočíslo. Dělá to vytvořením nové smyčky for, která jde od 2 do num-1. Pokud je v kterémkoli bodě číslo num dělitelné i, pak není prvočíslo a program vypadne z vnitřní smyčky for. Pokud program projde celou vnitřní smyčkou for bez přerušení, pak num musí být prvočíslo a tak vypíše num.
prvočísla
V Pythonu existuje několik způsobů, jak najít prvočísla. Nejběžnějším způsobem je použití vestavěné funkce prime_count(). Tato funkce vrátí počet prvočísel do určitého limitu.
Dalším způsobem, jak najít prvočísla, je použít matematický modul. Tento modul má funkci nazvanou pow(), která vypočítá mocninu čísla a kterou lze použít k nalezení prvočísel.
Co jsou prvočísla
?
V Pythonu jsou prvočísla ta, která lze dělit pouze 1 a sami sebou. V Pythonu je pouze šest prvočísel: 2, 3, 5, 7, 11 a 13.
