# What kind of machine can generate 100-400 digits prime number? RSA

The 64 bit machine's biggest number can be 2^63 (9,223,372,036,854,775,807). So what kind of a monstrous machine can generate 100-400 digits prime number? I probably don't understand something, so that's why I am asking.

• yes, the 64 bit machine's biggest number is $2^{63}$, but with this machine you can describe bigger number than that with some method like this $a=\sum_{i=0}^{n}a_{i}B^{i},0\le a_{i} <B$, where $B$ can be the biggest number in your machine, then you can test the primality of it – T.B Oct 13 '13 at 23:58
• On the most 64-bit machines the biggest number representable is actually 2^64-1 ( = 18446744073709551615). Using formula above (see comment from Alex) it is possible to represent larger numbers. This formula works equally well for smaller processors. In fact, even some 8-bit processors have been used to calculate RSA using such long prime numbers. – user4982 Oct 14 '13 at 14:59
• Your human hands only have 10 fingers. What kind of monstrous creature can do arithmetic on 2-digit, 3-digit, or even larger numbers in base 10? – Nemo Oct 14 '13 at 18:04
• @Nemo Muahahahaha. – evening Oct 14 '13 at 18:07