Är det ett primtal

Uppgift

Man kan antingen använda programmet som intro till en lektion om primtal i Ma1c. Det tar inte många minuter men vänjer eleverna vid att köra program.

Eller så arbetar man med att undersöka och förbättra algoritmen vilket tar betydligt mer tid.

Koden

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.