Python Forum
math problem using recursion?
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
math problem using recursion?
#4
Sure. Ok, here's some code. I know it's not pretty and it still needs some fixing
but it seems to work good enuf for testing purposes. This creates a dictionary of
semi-primes and their factors.

sp_dict = {}
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, 97]

def semi():
    for i in range(9, 101, 2):   #for the real thing this range will be much larger
        divisors = []
        for j in primes:
            if j > math.sqrt(i):
                continue
            else:
                div = i / j
                if div == int(div):
                    divisors.append(j)
                    divisors.append(div)
        if len(divisors) == 2:
            value = "(" + str(divisors[0]) + ", " + str(int(divisors[1])) + ")"
            sp_dict[i] = value
        
    
    print(sp_dict)

a = semi()
I haven't yet got the code to pull the info out of the dictionary.
Still working on that. (OBTW, while I am still learning Python, this
is not homework. I found this problem on another website, thought it
looked interesting and decided to try to figure out how to program it.)
Reply


Messages In This Thread
math problem using recursion? - by mnh001 - Sep-01-2020, 03:54 PM
RE: math problem using recursion? - by DPaul - Sep-01-2020, 05:31 PM
RE: math problem using recursion? - by Larz60+ - Sep-01-2020, 06:52 PM
RE: math problem using recursion? - by mnh001 - Sep-01-2020, 08:17 PM
RE: math problem using recursion? - by mnh001 - Sep-01-2020, 10:57 PM
RE: math problem using recursion? - by DPaul - Sep-02-2020, 09:49 AM
RE: math problem using recursion? - by mnh001 - Sep-02-2020, 02:35 PM
RE: math problem using recursion? - by DPaul - Sep-02-2020, 05:22 PM
RE: math problem using recursion? - by bowlofred - Sep-02-2020, 05:36 PM
RE: math problem using recursion? - by mnh001 - Sep-02-2020, 06:24 PM
RE: math problem using recursion? - by Gribouillis - Sep-02-2020, 07:14 PM
RE: math problem using recursion? - by SmartGrid - Sep-03-2020, 12:55 PM
RE: math problem using recursion? - by mnh001 - Sep-03-2020, 02:34 PM
RE: math problem using recursion? - by DPaul - Sep-03-2020, 02:52 PM
RE: math problem using recursion? - by mnh001 - Sep-03-2020, 07:34 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Math Problem cryxma 2 2,004 Dec-21-2020, 09:53 PM
Last Post: Gribouillis
  GCF function w recursion and helper function(how do i fix this Recursion Error) hhydration 3 2,644 Oct-05-2020, 07:47 PM
Last Post: deanhystad
  Math problem in Python - pyqt5 rwahdan 6 5,899 Jun-18-2019, 08:11 PM
Last Post: Gribouillis

Forum Jump:

User Panel Messages

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