[GIMPS]咨询，既然不是素数，为何可以测试到底呢 - GIMPS (Prime95)

新手上路

UID 10383
精华 0
积分 7
帖子 7
阅读权限 10
注册 2006-2-1
来自安徽

发表于 2006-2-7 06:38 资料短消息加为好友

[GIMPS]咨询，既然不是素数，为何可以测试到底呢

前一段时间我计算测试了一个指数349909311历时一个半月，于2006年2月2日16：58时测试了99.99％但很快页面显示测试结束，并告知此数不是素数。既然不是素数，为何可以测试到底呢（100％）。

管理员

UID 403
精华 55
积分 8797
帖子 8083
阅读权限 102
注册 2004-1-24
来自华东理工大学

发表于 2006-2-7 10:00 资料主页短消息加为好友

很明显，您对 LL 测试的原理不明白。我想请问一下，您对 99.99% 和 100% 的“进度”是如何理解的，您认为 99.99% 指的是什么东西的百分比？

快是快乐的一半，快乐才是计算的全部。
癌症研究相关项目：Folding@home、Rosetta@home、Help Conquer Cancer(WCG)、Cels@Home

论坛知事

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

发表于 2006-2-7 10:25 资料短消息加为好友

测试到100％的意思是确定了2^349909311-1这个数不是素数
测试了99.99％并不能确定这个数的素性。
GIMPS的目的就是寻找使得2^p-1为素数的正整数p

新手上路

UID 10383
精华 0
积分 7
帖子 7
阅读权限 10
注册 2006-2-1
来自安徽

发表于 2006-2-8 06:48 资料短消息加为好友

说真的我对LL测试的原理确实不清楚，我认为测试的百分比即是对一个可疑梅森素数测试时，用它的可能的因子去除这个可疑梅森素数的进度。

论坛知事

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

发表于 2006-2-8 12:37 资料短消息加为好友

你的认为是错误的