Provjera prostosti cijelog broja u Pythonu
U svijetu matematike, prosti brojevi su temeljna svojstva koji igraju važnu ulogu u mnogim matematičkim i računalnim konceptima. U programiranju, provjera je li određeni broj prost ili složen često je ključni korak u različitim algoritmima i problemima.
Pogledajmo kako možemo jednostavno provjeriti je li uneseni broj prost koristeći Python:
broj = int(input("Upišite cijeli broj:"))
jeLiProst = True
for i in range(2, broj):
if broj % i == 0:
jeLiProst = False
break # Prisilno prekidanje for petlje
if jeLiProst:
print("Broj je prost!")
else:
print("Broj je složen!")
U ovom kodu, korisnik unosi cijeli broj koji želi provjeriti je li prost ili složen. Zatim se provjerava svaki broj u rasponu od 2 do unesenog broja. Ako se uneseni broj dijeli bez ostatka s bilo kojim brojem u tom rasponu, označava se kao složen i petlja se prekida. Ako se uneseni broj ne dijeli ni s jednim brojem u rasponu, označava se kao prost.
Ovaj pristup omogućuje programerima da jednostavno provjere je li broj prost ili složen, što je korisno u mnogim situacijama, poput algoritama za faktorizaciju brojeva ili provjere jedinstvenosti primarnih ključeva u računalnim bazama podataka.