Finding the prime factors of an integer: Examples: 30(10:factors)=2*3*5 144(dec:factors)=2^4*3^2 100000000000000000000(bin:factors)=2^20 10000(7:factors)=7^4 ACCURACY=30 Max. number to be factored is 2^63=9223372036854775808. ACCURACY=30 2^63 9223372036854775808(10:factors)=2^63 2^63-1 9223372036854775807(10:factors)=7^2*73*127*337*92737*649657 2^61-1 2305843009213693951(10:factors)=2305843009213693951 (Mersenne prime) 1000000000000000001(10:factors)=101*9901*999999000001 65520^2-1= 4292870399(dec:factors)=65519*65521 (both primes!) 9223371873002223329(dec:factors)=3037000453*3037000493 C = More information on numerical conversions