Случай

вполне в пределах сил обычной домашней машины. Число

не простое, так как не удовлетворяет малой теореме Ферма с основанием

.
Код:
$ gp
[skip logo]
parisize = 8000000, primelimit = 500509
? n = 2^(2^(2^(2^2))) + 7;
? ispseudoprime(n)
%2 = 0
? Mod(2, n)^(n-1) == Mod(1, n)
%3 = 0