Är det ett primtal

Från Wikiskola
Hoppa till navigering Hoppa till sök
Python logo and wordmark.svg
Programmeringsuppgift

Python-hjälp

Target 10 points.svg
Mål för undervisningen Kom igång med programmering i matematiken.

Målet är att du ska köra enkla färdiga program för att utföra matematiska beräkningar. Du bör testa att modifiera algoritmen så att dina beräkningar blir mer effektiva.

Målet är inte att du ska lära dig programmering på matematiklektionen men det är oundvikligt att du ändå lär dig lite Python-kod.


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.