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 pg Example: factorMe (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 4s N S800000000000000 For example: Test print (factorMe(22)) print (factorMe (3605282209)) (59447, 60647) Answer: (penalty regime: 0 %) Result Check

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 p Sq. Example: factorMe(22) = (2,...

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,...

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...

1. Compute the following limit numerically. Show your work. I 2h -1 h lim h0

1. A convenience store chain attempts to be responsive and provide customers what they need, when they need it, where they need it. What are some different ways that a convenience store supply chain...

Which type of goal focuses on aspexts the client has high personal control over, such as effort and form?

5. Develop a scenario comparing two PH programs and involving the use of a CBA.

. A very sweet pie made from molasses that originated with the Pennsylvania Dutch: a. Mincemeat pie b. Sugar pie c. Shoofly pie d. Lancaster pie

4. Which of the following is not the name of a Native American tribe? a. Seminole b. Apache c. Arapaho d. Illini

8. Explain the relationship between communication and context.