形如2^2^n+1的素数称为费马素数；当n=1,2,3,4时，对应的奇素数分别是5；17；257；65537。当n=5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20，21，22，23时，均为复合数，随着n值增大，费马素数的验算越困难！但2^n是有规律的变化偶数！所以费马复合数很大的素数因子也是有规律的递增的！任意的素因子均有p-1=2^(n+1)k(n)的形式！可以通过预测k(n)整变量来判断素因子的和特征！
费马素数浅析
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 目录 前言 素数与其无限性：欧几里得定理 素数分解的存在性与唯一性：算术基本定理、欧几里得引理 算术基本定理的部分...
- 好了, 我们继续挑战下Python入门编程, 如何判断一个数是素数？以及如何分解一个合数？ 首先回忆下：素数就是大...
