所谓 Fermat 素数就是形如:
Fk=22k+1
的素数。而 Fk 称为 Fermat 数。
当
k=0,1,2,3,4
时,分别得到:
F0=220+1=3F1=221+1=5F2=222+1=17F3=223+1=257F4=224+1=65537
这些数(Fermat 数)又碰巧都是素数,因此称为 Fermat 素数。
所谓 Fermat 素数就是形如:
当
k=0,1,2,3,4
时,分别得到:
这些数(Fermat 数)又碰巧都是素数,因此称为 Fermat 素数。