Da F r {\displaystyle {}F_{r}} doppelt exponentiell in r {\displaystyle {}r} wächst, kann man den Test per Hand nur für sehr kleine r {\displaystyle {}r} durchführen. Wir betrachten hier F 2 = 2 2 2 + 1 = 2 4 + 1 = 17 {\displaystyle {}F_{2}=2^{2^{2}}+1=2^{4}+1=17} . Diese Zahl ist prim, weil