Husk at et primtall er et tall som bare kan deles på 1 og seg selv. Hvordan kan vi programmere en algoritme som sjekker om et tall er et primtall?
# Program som sjekker om et tall er primtall eller ikke
tall = 29 #vi kan droppe denne
# Vi lar brukeren skrive inn et tall:
tall = int(input("Skriv inn et heltall: "))
# definerer et flagg
flagg = False
if tall == 1:
print(tall, "er ikke et primtall.")
elif tall > 1:
# sjekker om vi finner faktorer i tallet
for i in range(2, tall):
if (tall % i) == 0:
# om resten ved divisjon er null er dette en faktor og vi heiser flagget
flagg = True
# hopp ut av løkka
break
# sjekker om flagget er True
if flagg:
print(tall, "er ikke et primtall.")
else:
print(tall, "er et primtall.")