PDA

View Full Version : Giuga numbers!



Element17
04-04-2015, 06:23 AM
Is it possible to write a script that would print out Giuga numbers?

http://oeis.org/A007850/list

List of current Giuge numbers^^

Would be really cool to find an odd number that is a Giuga number!

Enslaved
04-05-2015, 01:15 AM
lol, this is a problem to be solved by proof other than brute force, enjoy crunching numbers for 20+years on a cluster

Brandon
04-05-2015, 01:48 AM
http://trainyourprogrammer.de/c-70-giuga-zahlen-berechnen.html

You will most likely not find implementations in other languages.. Speed is the largest factor in such a program.

Speed is greatly reduced for large numbers due to the usage of "BigInteger" arithmetic.. hence why only a few giuga numbers are known. The smallest odd Gigua consists of at least 9 primes. Good luck finding that with a "script".