Question: Write a Python function factorMe that takes in a nonnegative semiprime number N which is the product of two prime numbers p and q and

Write a Python function factorMe that takes in a nonnegative semiprime

Write a Python function factorMe that takes in a nonnegative semiprime number N which is the product of two prime numbers p and q and returns the tuple (p, q) where pS q Example: factorHe(22) = (2, 11) Example: factorMe(3605282209) (59447,60647) This problem has a time-out limit of 1 second and a memory limit of 1MB. The number N in all test-cases will satisfy 4Ns 800000000000000 For example: Test print(factorMe(22)) print(factorMe(3685282209)) (59447, 68647) Result

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Write a Python function factorMe that takes in a nonnegative semiprime number N which is the product of two prime numbers p and q and returns the tuple (p. q) where pg Example: factorMe (22) (2,11...

Write a Python function factorMe that takes in a nonnegative semiprime number N which is the product of two prime numbers p and q and returns the tuple (p.q) where pg Example: factore(22) = (2, 11)...

Write a Python function factorMe that takes in a nonnegative semiprime number N which is the product of two prime numbers p and q and returns the tuple (p,q) where p Sq. Example: factorMe(22) = (2,...

The uploaded file must have .py extension. Name your Python program as follows: Hw5_Surname_Name.py (with only english characters in the file name, and of course with your own names). Example: Not...

I have never learned Python before and we have not touched on this in class yet! Please help! 1) Consider the Python list A = [4, 8, 15, 16, 23, 42]. Let D(i,n)D(i,n) be the propositional function...

Would really appreciated if someone can help me with these two programming questions, its in Python. Problem 1 (6 Points) Write a Python function nearest_prime, which on input a non-negative integer...

Assignment 1) Implement the functions below (#1-4) an answer the question for #5 in the file a3.py 2) Submit your a3.py file 3) You must also write doc strings for every function. See page 72 in the...

The Fibonacci sequence is a famous sequence in which each term is the sum of the two preceding ones. The nth Fibonacci number denoted F(n) is given by the recurrence relation: F(n) = F(n 1) + F(n 2),...

Write a Python function treasure_hunt that takes as arguments positive integers mm, nn and pp and returns the number of valid configurations of the mnmn grid world that follows the following rules....

What is Exercise 32-45? I don't quite understand it, so I'm not sure if my work or answers are correct. Linear Algebra Lab Exercises Linear algebra deals with vectors and linear functions that act on...

In the manufacturing process for a fine chemical, a manufacturer makes use of a pressure filter, initial cost $110,000, for a product isolation under hot, acid conditions. As a result of the latter,...

Make a trip to your local library. Write a report explaining how you would use the library to collect secondary data for a marketing research project assessing the demand potential for Cross soft-tip...

The market value of the assets of Bank COMM equals $ 5 , 0 0 0 ( millions ) . The composition of these assets ( in market values ) is as follows: 2 % Treasury bills, 5 % Treasury notes, 2 5 % bonds,...

What is the best upper and lower bound you can give on the asymptotic runtime of the above algorithm, ( a ) assuming LPWC is true? ( Use O , , \ Theta as appropriate. ) ( b ) assuming LPWC is false?...