Skip to main content

Timeline for 2 factors factorization

Current License: CC BY-SA 3.0

3 events
when toggle format what by license comment
Dec 5, 2017 at 16:01 comment added Jonathan Frech @sergiol Yes, a MemoryError, since Python tries to evaluate range(2,N) and store it as a list, yet the allocated memory does not suffice. One could try replace range with xrange (Python 2's range generator), though this exceeds TIO's one minute of maximum runtime. On a machine with enough memory and time, this program should terminate and return the correct answer.
Dec 5, 2017 at 0:30 comment added sergiol tio.run/##FcnRCoMgFAbgVzk3AwVh84AQsu0RfIHqwig3YfsNk2BEz27r7oNv/… — Memory error?
Dec 2, 2017 at 22:31 history answered Jonathan Frech CC BY-SA 3.0