Python Forum
Creating a program to look for the largest prime number of a number
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Creating a program to look for the largest prime number of a number
#1
So I'm creating a code that will take on number look for all the factors of that number and then tell me what factors are prime and which ones are not
num = (random number) <==This a preinputed number.

def print_factors(x):
    print("factors of", x,"are:")
    for i in range(1,x + 1):
        if x % i ==0:
            print(i)
print_factors(num)
I think the way to do it would be to have the program put all the factors into a list and then run a prime number program through it but I don't know how to do that and would love the help/criticism or whatever you have.
Thanks for the help, Wikki14
Reply
#2
Please use python tags when posting code, see the BBCode link in my signature below for instructions. I did it for you this time.

I would both sets of factors at the same time. Start with two and go up. The first factor you find is guaranteed to be prime. Put that in the prime factors list. Then every factor you find is either evenly divisible by one of the prime factors, or another prime factor.
Craig "Ichabod" O'Brien - xenomind.com
I wish you happiness.
Recommended Tutorials: BBCode, functions, classes, text adventures
Reply
#3
it would seem to me that a generator that yields prime numbers in increasing sequence could be useful here.
Tradition is peer pressure from dead people

What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Reply
#4
(Sep-02-2018, 11:53 PM)Wikki14 Wrote: put all the factors into a list and then run a prime number program
The smallest factor (after 1) is necessarily a prime number. If you find it, you can divide x by this factor.
Reply
#5
(Sep-07-2018, 04:57 AM)Gribouillis Wrote:
(Sep-02-2018, 11:53 PM)Wikki14 Wrote: put all the factors into a list and then run a prime number program
The smallest factor (after 1) is necessarily a prime number. If you find it, you can divide x by this factor.
then after you divide x by this (smallest) factor, apply all this to the quotient you get. its smallest factor is also prime ...
Tradition is peer pressure from dead people

What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
Question [redistribution] Reduce number + size of dependencies? Winfried 2 580 Jan-31-2025, 10:17 PM
Last Post: snippsat
  Syntax for Doubling a number ksp_802 3 581 Jan-12-2025, 07:04 PM
Last Post: ksp_802
  Printing the code line number arbiel 6 1,542 Jun-30-2024, 08:01 AM
Last Post: arbiel
  Finding the price based on industry and number of transactions chandramouliarun 1 1,617 Jun-04-2024, 06:57 PM
Last Post: marythodge4
Music Python Script Repeating Number When Saving Facebook Photos ThuanyPK 2 985 May-13-2024, 10:59 PM
Last Post: ebn852_pan
  intering int number akbarza 1 919 Apr-28-2024, 08:55 AM
Last Post: Gribouillis
Brick Number stored as text with openpyxl CAD79 2 4,404 Apr-17-2024, 10:17 AM
Last Post: CAD79
  [SOLVED] Pad strings to always get three-digit number? Winfried 2 1,187 Jan-27-2024, 05:23 PM
Last Post: Winfried
  Prime number detector Mark17 5 2,148 Nov-27-2023, 12:53 PM
Last Post: deanhystad
  Create X Number of Variables and Assign Data RockBlok 8 3,585 Nov-14-2023, 08:46 AM
Last Post: perfringo

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020