Page History

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.")