Är det ett primtal
Hoppa till navigering
Hoppa till sök
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.