All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Bob and Alice make a poor choice (Posted on 2017-08-11)

Factor the semiprime:

4069102376343910986355021110116130565225765903463275841

 No Solution Yet Submitted by broll No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 re(2): solution (spoiler) - precision check | Comment 3 of 7 |
(In reply to re: solution (spoiler) - precision check by Brian Smith)

wow the square root of the semiprime is

2017201620152014201320122078.999999999999999999999998413643947123713220291450134937552
28806857779586380278698414868778148444395865824760361786151532721595321161844392773680
26612184355616768441075965347599219925962543816029260930863897030371631247724838891285...

the actual factors are

2017201620152014201320121999 * 2017201620152014201320122159

from

10   point 200
20   open "factrinp.txt" for input as #1
25   kill "sqrtnpr.txt"
30   open "sqrtnpr.txt" for output as #2
40   input #1,Sq:Sr=sqrt(val(Sq))
50   for Large=int(Sr) to int(Sr+1000)
60       Q=val(Sq)/Large
70       if Q=int(Q) then print Q,Large:print #2,Q,Large:cancel for:goto 200
90   next
200   close #1:close #2

Edited on August 11, 2017, 4:40 pm
 Posted by Charlie on 2017-08-11 14:29:42

 Search: Search body:
Forums (0)