您的位置:首页 > Web前端

Fermat 素数

2016-06-20 21:04 232 查看
所谓 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 素数。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: