请教关于因子分解的问题 - GIMPS (Prime95)

打印 \| 推荐 \| 订阅 \| 收藏标题: 请教关于因子分解的问题
本主题由 fwjmath 于 2008-6-9 20:09 移动

eoeobop515

新手上路

UID 10899
精华 0
积分 3
帖子 3
阅读权限 10
注册 2006-4-1

发表于 2006-4-6 14:19 资料短消息加为好友

请教关于因子分解的问题

一个数在P-1 Factoring（有STAGE 1 和 STAGE 2），没有找到因子，会不会就100％确定不是素数，还是会发给另一个高级别的电脑从新LL分析？？

[广告] 请在发帖时选择合适的主题分类

wreck

论坛知事

UID 3286
精华 0
积分 312
帖子 66
阅读权限 10
注册 2004-11-14

发表于 2006-4-6 17:22 资料短消息加为好友

并不能确定这个数（2^p-1）是不是素数。
比如使用B1=340000，B2=7140000
如果没有寻找到一个因子，则只能说明这个数在B1=340000和B2=7140000时没有因子
也即如果(2^p-1)不是素数，则其最小因子减1之后的最大素因子大于7140000
不妨设t是2^p-1的最小素因子，t-1=p1^i1*p2^i2*...*pk^ik*pn
则ps^is<340000，1<s<k
pn<7140000