'The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? my code is running none stop [closed]

num = 600851475143

New_list = range(num + 1)

check =0

list_appender = []

for i in New_list:

    num1 = num / New_list

    finder = num1 % 2

    print(finder)

    if finder == 1 :

        list_appender.append(num1)

    check = check + 1



List_down = len(list_appender)

list_appender.pop(len(list_appender) - 1)

List_down = len(list_appender)


list_up = 0

NewNumAppender = []

for i in list_appender:

    Divider1 = list_appender[list_up]

    Divider2 = list_appender[List_down -1]

    NewNum = Divider1 % Divider2

    NewNumDivder = NewNum % 2

    if NewNumDivder == 1:

        NewNumAppender.append(NewNum)

    List_down = List_down - 1

    list_up = list_up + 1




List_down = len(NewNumAppender)


list_up = 0
lll = []
for i in NewNumAppender:

    Divider1 = NewNumAppender[list_up]

    Divider2 = NewNumAppender[List_down -1]

    NewNum = Divider1 % Divider2

    NewNumDivder = NewNum % 2

    if NewNumDivder == 1:
        lll.append(NewNum)

    List_down = List_down - 1
    list_up = list_up + 1

try:
    lll.pop(0)
    print(lll)
except:
    print("Number Is a prime")


Solution 1:[1]

Using the math module is much faster, for example:

import math
def primefactors(n):
   #even number divisible
   while n % 2 == 0:
      print (2),
      n = n / 2
    
   #n became odd
   for i in range(3,int(math.sqrt(n))+1,2):
     
      while (n % i == 0):
         print (i)
         n = n / i
    
   if n > 2:
      print (n)
 
n = int(input("Enter the number for calculating the prime factors :\n"))
primefactors(n)

An explanation of this is at: https://www.pythonpool.com/prime-factorization-python/

Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source
Solution 1