Advertisement
Guest User

Untitled

a guest
Jul 15th, 2018
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.79 KB | None | 0 0
  1. #sage code
  2. n = 12263815858436391339801252716055343215721551207190585812808883921492616938019767754888047221243921529199781329682187336097470283133260860905444173937906698593993435816362355791049334301256672146334457160396157422171213155186704409015520723701624704179794619860512757194475928285433621469983215042163268337482613981138412642113164161985610041212644438310461087934752877418645890869616237437302541973412868157911349542527624597832254480191497600938121405413426358837072839977429474448232347107365820912432960433009928432513624193587173708951345864949412064817411473475077328080824358689398099979260395549956349458200199
  3. def fermat(n):
  4.     assert n % 2 != 0
  5.     a = isqrt(n)
  6.     b = a**2 - n
  7.     while not is_square(b):
  8.         a += 1
  9.         b = a**2 - n
  10.     return a + sqrt(b)
  11. fermat(n)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement