- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 高效判断素数方法
转载自： http://blog.csdn.net/code_pang/article/details/7880245 孪生素数： 所谓孪生素数指的是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了。 若n≥6且n-1和n+1为孪生素数，那么n一定是6的倍数。 证明： ∵ n-1和n+1是素数 ┈┈┈┈┈ ① ∴ n-1和n+1是奇数 ∴ n是偶数，即n是2的倍数
2013-11-24 13:29:12
545
转载 几种简单的判断素数的方法
几种简单的判断素数的方法 素数还有很多东西需要学，先整理三种最简单的判断素数的方法，以后再深究补充。 判断n是否为素数 1、最简单的方法 用n除以2-sqrt(n),有一个能除尽就不是素数，否则是素数。 时间复杂度：O(sqrt(n)) 2、素数判断法： 这种方法是对上面方法的改进，上面方法是对2-sqrt(n)之间的数进行判断是否能除尽，而因为有如下算术基本定理，可以减
2013-11-24 13:04:01
1275
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人