形如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)整变量来判断素因子的和特征!
费马素数浅析
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 目录 前言 素数与其无限性:欧几里得定理 素数分解的存在性与唯一性:算术基本定理、欧几里得引理 算术基本定理的部分...
- 好了, 我们继续挑战下Python入门编程, 如何判断一个数是素数?以及如何分解一个合数? 首先回忆下:素数就是大...