水木社区手机版
- 主题:很轻易的找出了一个素数测试网站的bug
3825 12305 65464 13051 = 149491 · 747451 · 34233211
--
FROM 120.242.253.*- 网站下面写的很清楚，他提供的是概率算法：当判断一个数是素数时，并不能保证一定是素数
【 在 feng321 的大作中提到: 】
: [upload=1][/upload]
: 3825 12305 65464 13051 = 149491 · 747451 · 34233211
--
FROM 183.192.16.* - 我测两个数，就有一个出错。要你测试干什么？这至少说明程序还有很大的改进空间
【 在 bsxfun 的大作中提到: 】
: 网站下面写的很清楚，他提供的是概率算法：当判断一个数是素数时，并不能保证一定是素数
--
FROM 117.136.101.* - 点背不能怨社会
发现更高效的算法不容易
【 在 feng321 的大作中提到: 】
: 我测两个数，就有一个出错。要你测试干什么？这至少说明程序还有很大的改进空间
--
FROM 101.24.89.* - 猜测素数？ 算法公开吗
【 在 feng321 的大作中提到: 】
[upload=1][/upload]
3825 12305 65464 13051 = 149491 · 747451 · 34233211
--
修改:b0207191 FROM 218.66.91.*
FROM 218.66.91.* - 有好用的数论算法，排除若干例外就行了。概率算法是什么原理？
--
FROM 125.86.93.*