Uppgift 3 - Primtal

Försök själv först. Ledtrådar och facit finns längre ner – helt utan inloggning.

Nyckelord: funktioner

I denna uppgift ska vi skapa en funktion som avgör om ett positivt heltal är ett primtal eller ej. Skapa en funktion som tar in ett tal och returnerar True om talet är ett primtal och False om talet ej är ett primtal. I denna uppgift utgår vi från att alla tal vi arbetar med är positiva heltal.

Ett primtal är ett naturligt tal, som är större än 1 och som inte har några andra positiva delare än 1 och talet självt.
Wikipedia

A: Beräkna primtal

Skapa en funktion is_prime() som tar in ett heltal och returnerar en boolean på om talet är ett primtal eller ej.

B: Skriv ut alla primtal inom ett intervall

Skapa ett program som använder sig av funktionen is_prime() och skriver ut alla primtal mellan 1 och 1000.

Ledtråd

Börja med att utesluta tal mindre än 2. Testa sedan delare från 2 till talet minus 1 med modulooperatorn. Om någon ger resten 0 är talet inte ett primtal.

Svar

Vi skapar en ny funktion is_prime() som tar in ett heltal number. Vi går igenom alla tal mellan 2 och number och kollar om number är jämt delbart med varje tal. Om talet är jämnt delbart är number inte ett primtal. Vi kan kolla om ett tal är jämnt delbart med modulus-operatorn (%).

def is_prime(number):
    if number < 2:
        return False
    for divisor in range(2, number):
        if number % divisor == 0:
            return False
    return True

Vi använder nu denna funktion och går igenom alla tal mellan 1 och 1000.

for number in range(1, 1001):
    if is_prime(number):
        print(number)