[原创]给大家一个课题，希望有人研究出来。

moranhuishou

下面引用由APB先生在 2013/09/15 07:59am 发表的内容：
对1000位的数，约需6天。

我的小软件，1000位估计要20来分钟。

技术员

下面引用由fungarwai在 2013/09/15 07:27am 发表的内容： int p,x,y=1;
scanf("%d",&p);
for(x=1;x<=p;x++)y*=2,y=y%p;
if(y==2||p==2)printf("prime\n");
else printf("not prime\n");

这种带有循环的语句，已经不是一个公式了。

技术员

下面引用由APB先生在 2013/09/15 07:59am 发表的内容：
ARCL检验法，是用发现该法的四位数学家的名字的第一个字母来命名该法的；这四位数学家是：阿德勒曼，陆美丽，科恩，伦斯特拉。能够判定比100位更大的数，对1000位的数，约需6天。如果对100亿位的数，肯定至少需　...

你们都理解错了我的原贴了。我的一个公式来判断不是指用循环等方法。而是由一个公式直接计算判定。比如:一个数p，先用p^(1/2)是否是整数，再加上其它公式来判定。

fungarwai

不用循环，可以吗？
int p,x;
double y;
scanf("%d",&p);
y=pow(2,p);
x=y;
if(x%p==2||p==2)printf("prime\n");
else printf("not prime\n");

moranhuishou

下面引用由fungarwai在 2013/09/15 00:14pm 发表的内容：
不用循环，可以吗？
int p,x;
double y;
scanf("%d",&p);
...

这还远不如一个计算器，没有任何用处。

moranhuishou

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111153
这是一个100位的素数，后两位53是这个111...53结构的最小素数。
——判定用时，一秒。

技术员

下面引用由fungarwai在 2013/09/15 00:14pm 发表的内容： 不用循环，可以吗？
int p,x;
double y;
scanf("%d",&p);
y=pow(2,p);
x=y;
if(x%p==2||p==2)printf("prime\n");
else printf("not prime\n ...

明白了。一个公式只能判断小数。但我说的用很多公式来判断大数的可能还是没有错。

moranhuishou

相邻的就是这个——
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111271

moranhuishou

下面引用由技术员在 2013/09/15 00:32pm 发表的内容：
明白了。一个公式只能判断小数。但我说的用很多公式来判断大数的可能还是没有错。

你对判定素数什么也不懂！

技术员

下面引用由moranhuishou在 2013/09/15 08:44pm 发表的内容：
你对判定素数什么也不懂！

我不懂吗？你很懂，好了，看下这个贴吧？
http://www.mathchina.com/cgi-bin/topic.cgi?forum=5&topic=18511&show=0