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

moranhuishou · 发表于 2013-9-14 21:55

下面引用由技术员在 2013/09/14 09:50pm 发表的内容：
我可以讨教您啊。您可能还不愿意给我说吧？

我给你说什么？你”讨教“什么了？

技术员 · 发表于 2013-9-14 21:57

下面引用由moranhuishou在 2013/09/14 09:55pm 发表的内容：
我给你说什么？你”讨教“什么了？

我向您讨教如何用费马小定理解决素数判定问题。大师请讲！

moranhuishou · 发表于 2013-9-14 22:00

[这个贴子最后由moranhuishou在 2013/09/14 10:04pm 第 1 次编辑]

下面引用由技术员在 2013/09/14 09:57pm 发表的内容：
我向您讨教如何用费马小定理解决素数判定问题。大师请讲！

据
2^p=2(mod p)
编个程序计算就行了，简单不。

技术员 · 发表于 2013-9-14 22:02

下面引用由moranhuishou在 2013/09/14 10:00pm 发表的内容： 根据
n^p=1(mod p)
编个程序计算就行了，简单不。

请您编个程来，我才看得懂啊。

moranhuishou · 发表于 2013-9-14 22:05

下面引用由技术员在 2013/09/14 10:02pm 发表的内容：
请您编个程来，我才看得懂啊。

编个程序你更看不懂。

技术员 · 发表于 2013-9-14 22:06

下面引用由moranhuishou在 2013/09/14 10:05pm 发表的内容：
编个程序你更看不懂。

我学过VC++等等语言，还编过象棋软件程序。你不发出来，怎么知道我看不懂？

moranhuishou · 发表于 2013-9-14 22:12

下面引用由技术员在 2013/09/14 10:06pm 发表的内容：
我学过VC++等等语言，还编过象棋软件程序。你不发出来，怎么知道我看不懂？

我不会vc++,我就会一点点vB,但这个程序很复杂，甚至连我自己现在也看不懂了，都忘了。
不过我还有现成的自编的软件。

fungarwai · 发表于 2013-9-15 07:27

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-9-15 07:59

下面引用由技术员在 2013/09/14 09:16pm 发表的内容：
ARCL检验法是什么？能否判定更大的数？

ARCL检验法，是用发现该法的四位数学家的名字的第一个字母来命名该法的；这四位数学家是：阿德勒曼，陆美丽，科恩，伦斯特拉。能够判定比100位更大的数，对1000位的数，约需6天。如果对100亿位的数，肯定至少需要1000000000年，已经超过了计算机的寿命，离世界末日不远了。

moranhuishou · 发表于 2013-9-15 09:27

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

我编的那个小程序，100位需一两秒。

		自动登录	找回密码
密码			注册