Breaking News: Grepper is joining You.com. Read the official announcement!

python program for find largest prime factor of a number

KT94 answered on August 18, 2022 Popularity 8/10 Helpfulness 3/10

answer python program for find largest prime factor of a number

python program for find largest prime factor of a number

Comment

#another solution to get largest primes factor
#primes range(0-100)
primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79,
          83, 89, 91, 97]

#create an empty list 
largest_primes = []

#we get a number from the user:
number = int(input("Number: "))
#we can create a method to find the number's largest prime factor
def largest_primes_factor():
    if number % 97 == 0:
        largest_primes.append(97)
    elif number % 91 == 0:
        largest_primes.append(91)
    elif number % 89 == 0:
        largest_primes.append(89)
    elif number % 83 == 0:
        largest_primes.append(83)
    elif number % 79 == 0:
        largest_primes.append(79)
    elif number % 73 == 0:
        largest_primes.append(73)
    elif number % 71 == 0:
        largest_primes.append(71)
    elif number % 67 == 0:
        largest_primes.append(67)
    elif number % 61 == 0:
        largest_primes.append(61)
    elif number % 59 == 0:
        largest_primes.append(59)
    elif number % 53 == 0:
        largest_primes.append(53)
    elif number % 47 == 0:
        largest_primes.append(47)
    elif number % 43 == 0:
        largest_primes.append(43)
    elif number % 41 == 0:
        largest_primes.append(41)
    elif number % 37 == 0:
        largest_primes.append(37)
    elif number % 31 == 0:
        largest_primes.append(31)
    elif number % 29 == 0:
        largest_primes.append(29)
    elif number % 23 == 0:
        largest_primes.append(23)
    elif number % 19 == 0:
        largest_primes.append(19)
    elif number % 17 == 0:
        largest_primes.append(17)
    elif number % 13 == 0:
        largest_primes.append(13)
    elif number % 11 == 0:
        largest_primes.append(11)
    elif number % 7 == 0:
        largest_primes.append(7)
    elif number % 5 == 0:
        largest_primes.append(5)
    elif number % 3 == 0:
        largest_primes.append(3)
    elif number % 2 == 0:
        largest_primes.append(2)   
    print(max(largest_primes))
#never forget to call your method
largest_primes_factor()




#solution: 1

#primes range(0-100)
#primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79,
         # 83, 89, 91, 97]

number = int(input("Number: "))

if number % 97 == 0:
    print("Largest prime Factor is : 97")
elif number % 91 == 0:
    print("Largest prime Factor is : 91")
elif number % 89 == 0:
    print("Largest prime Factor is : 89")
elif number % 83 == 0:
    print("Largest prime Factor is : 83")
elif number % 79 == 0:
    print("Largest prime Factor is : 79")
elif number % 73 == 0:
    print("Largest prime Factor is : 73")
elif number % 71 == 0:
    print("Largest prime Factor is : 71")
elif number % 67 == 0:
    print("Largest prime Factor is : 67")
elif number % 61 == 0:
    print("Largest prime Factor is : 61")
elif number % 59 == 0:
    print("Largest prime Factor is : 59")
elif number % 53 == 0:
    print("Largest prime Factor is : 53")
elif number % 47 == 0:
    print("Largest prime Factor is : 47")
elif number % 43 == 0:
    print("Largest prime Factor is : 43")
elif number % 41 == 0:
    print("Largest prime Factor is : 41")
elif number % 37 == 0:
    print("Largest prime Factor is : 37")
elif number % 31 == 0:
    print("Largest prime Factor is : 31")
elif number % 29 == 0:
    print("Largest prime Factor is : 29")
elif number % 23 == 0:
    print("Largest prime Factor is : 23")
elif number % 19 == 0:
    print("Largest prime Factor is : 19")
elif number % 17 == 0:
    print("Largest prime Factor is : 17")
elif number % 13 == 0:
    print("Largest prime Factor is : 13")
elif number % 11 == 0:
    print("Largest prime Factor is : 11")
elif number % 7 == 0:
    print("Largest prime Factor is : 7")
elif number % 5 == 0:
    print("Largest prime Factor is : 5")
elif number % 3 == 0:
    print("Largest prime Factor is : 3")
elif number % 2 == 0:
    print("Largest prime Factor is : 2")

Popularity 8/10 Helpfulness 3/10 Language python

Source: Grepper

Tags: find python

Link to this answer
Share Copy Link

Contributed on Aug 18 2022

KT94

0 Answers Avg Quality 2/10

python program for find largest prime factor of a number

Contents

More Related Answers

python program for find largest prime factor of a number

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.