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 tosom checksjekker ifom aet numbertall iser primeprimtall oreller notikke
num
tall = 29 #vi kan droppe denne
# Vi Tolar takebrukeren inputskrive frominn theet usertall:
#numtall = int(input("EnterSkriv inn aet numberheltall: "))
# definedefinerer aet flag variableflagg
flagflagg = False
if numtall == 1:
print(numtall, "iser notikke a prime numberet primtall.")
elif numtall > 1:
# check for factors
sjekker om vi finner faktorer i tallet
for i in range(2, numtall):
if (numtall % i) == 0:
# if factor is found, set flag to True
om resten ved divisjon er null er dette en faktor og vi heiser flagget
flagflagg = True
# breakhopp outut ofav loopløkka
break
# checksjekker ifom flagflagget iser True
if flagflagg:
print(numtall, "iser notikke a prime numberet primtall.")
else:
print(numtall, "iser a prime numberet primtall.")