Prime Factorization by hand

215 Views Asked by At

According to time complexity, it takes 6 years for this number to be completely factorized.

2343234349823904823904820349802443332395423549502458934234324342344945424523049234254524524

My friend said he could do it by hand. We made a bet. After a day he gave me 5 primes and said he has done it. Multiplying them out, I found they became the number. Is there something I'm missing? Shouldn't this be theoretically impossible?

1

There are 1 best solutions below

0
On

Factoring this number by hand is a stretch, but with a modern computer and free software (GP/PARI) it is easy (five minutes on my old laptop):

gp > factor(2343234349823904823904820349802443332395423549502458934234>

%1 = [ 2 2]

[ 1327 1]

[ 8093 1]

[ 5008622079351226528729531 1]

[10890730391051544901210957805049074484498488767350136975291 1]