HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares
04-20-2018, 02:04 PM
Post: #30
 Gerald H Senior Member Posts: 1,412 Joined: May 2014
RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares
While nothing to do with this thread, Pari uses quite sophisticated methods to factorize.

While nothing to do with this thread:

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
======= bbuhrow@gmail.com =======
======= Type help at any time, or quit to quit =======
===============================================================
cached 78498 primes. pmax = 999983

>> factor((720^20-19)*(720^20+19))

fac: factoring 19647163408174555224851228006154190582188393911909356605589226111943416217599999​9999999999999999999999999
9999999639
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
fmt: 1000000 iterations
Total factoring time = 0.1200 seconds

***factors found***

P58 = 1401683395356260729391818575873415577600000000000000000019
P58 = 1401683395356260729391818575873415577599999999999999999981

ans = 1

>>

https://sourceforge.net/projects/yafu/
 « Next Oldest | Next Newest »

 Messages In This Thread HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-13-2018, 11:35 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - pier4r - 04-13-2018, 01:12 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-14-2018, 05:10 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-14-2018, 06:17 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-14-2018, 08:18 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-15-2018, 12:08 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 04:58 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - pier4r - 04-15-2018, 08:36 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-16-2018, 11:31 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - c0manche - 04-17-2018, 12:10 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 11:42 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 02:07 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 03:09 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 03:34 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 04:38 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-15-2018, 06:54 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 07:06 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-15-2018, 07:11 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-16-2018, 01:19 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-17-2018, 05:03 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-17-2018, 02:00 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - John Keith - 04-17-2018, 05:42 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-18-2018, 04:53 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-18-2018, 05:31 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-19-2018, 04:52 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-20-2018, 06:52 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-18-2018, 11:05 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Thomas Ritschel - 04-20-2018, 07:35 AM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Valentin Albillo - 04-20-2018, 12:24 PM RE: HP 50g Programming Competition: How Many Partitions of an Integer in 4 Squares - Gerald H - 04-20-2018 02:04 PM

User(s) browsing this thread: 1 Guest(s)