Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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 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, 11) Example: fact orMe(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 4 N 800000000000000
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started