Är det ett primtal

Vi använder en funktion som testar om tal är ett primtal. Resten av koden är för inmatning och utmatning av resultatet.

def prime(input):
    for n in range(2, input):
        if input%n == 0:
            return False
    return True
   
tal = int(input("Ange ett tal"))
if (prime(tal) == True):
  print(tal, "är ett primtal")
else:
  print(tal, "är inte ett primtal")

För att förbättra algoritmen, se diskussionssidan.