# -*- coding: utf-8 -*-
"""
Created on Fri Aug 26 10:16:23 2022

@author: 2017
"""
# Her  er litt kode som primtallsfaktoriserer et heltall. 

import math
def primfaktor (n):
    while n % 2 == 0:
        #tallet er partall
        print (2),
        n = n / 2
        
    #tallet er partall
    for i in range (3, int(math.sqrt(n)) +1, 2):
        while (n % i == 0):
            print(i)
            n = n / i

    if n > 2:
        print (int(n))
            
n = 420
#Prøv gjerne med større tall også.  Slik som.  30432422779903339
#Blir tallene mye større vil maskinen kunne bruke noe tid på å 
#regne ut primtallsfaktoriseringen. Du kan avbryte kjøring av programmet.
#Forsøker du med n=0 vil programmet generere 2-ere til du stopper programmet. 
#int(input("Skriv inn tallet du vil primtallfaktorisere: \n"))
primfaktor(n)