回复：求最快的素数判别法？【数论吧】

01月26日漏签0天

数论吧关注：14,899贴子：88,491

首页上一页 1 2 3 下一页尾页
39回复贴，共3页
，跳到页

<返回数论吧

回复：求最快的素数判别法？

只看楼主收藏回复

额，感觉

来自Android客户端16楼2014-01-12 07:20

miller_rabin or aks,前者是基于概率，后者是确定性的

17楼2014-01-12 11:36

不感兴趣

开通SVIP免广告

奇数的话，判断被5整除与否最快

来自Android客户端18楼2014-01-12 12:04

计算机~

来自Android客户端19楼2014-01-13 08:46

先看它被6除余数是几，如果是1或5，就可能是素数；接着被30除，如果余数是1或7,11,13,17,19,23,29，就更可能是素数；接着被210除，。。。

20楼2014-01-14 01:26

收起回复

真逗

21楼2014-01-14 12:56

骚年，这种碉堡的东西就靠你创造了

IP属地:湖北

来自Android客户端22楼2014-01-14 20:44

先写出很多的素数，然后拿着它找有没有你找的

来自Android客户端23楼2014-01-15 23:29

不感兴趣

开通SVIP免广告

素性判别
判别给定的正整数是否素数简称素性判别。素性判别是数论中一个基本而古老的问题，对它的研究，不仅具有很大的理论意义，而且由于近代密码学的需要，更具有重要的应用价值。对于大数的素性判别，目前Miller-Rabin算法应用最广泛，但这种算法只是一种概率算法，不过这种概率算法出错的概率是很小的。Maninadra　Agrawal 教授和他的两个学生Neeraj　Kayal,Nitin　Saxena设计了一个被称为 AKS 的算法，它是第一个多项式的、确定的、无需其他条件的素性判断算法，它的速度较慢，适用于对加密可靠性要求高的场合。

IP属地:四川

24楼2014-01-19 13:20

C需要………………………………………………………………

来自Android客户端25楼2014-01-26 01:30

c语言，很随意…

来自Android客户端26楼2014-01-26 07:57

大素数似乎用费马小定理效果很好～用计算机算，时间复杂度O(s logn)

来自Android客户端27楼2014-01-26 22:45

除一除。。。

来自Android客户端28楼2014-01-27 16:12

欧几里得有一种开方的

来自Android客户端30楼2014-01-29 17:06

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

首页上一页 1 2 3 下一页尾页
39回复贴，共3页
，跳到页

<返回数论吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴

日	一	二	三	四	五	六

回复：求最快的素数判别法？

登录百度账号

扫二维码下载贴吧客户端