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

Home > Numbers
Bob and Alice make a poor choice (Posted on 2017-08-11) Difficulty: 3 of 5

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

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information