随笔 - 0, 文章 - 4, 评论 - 0, 引用 - 0
数据加载中……

素数检验算法

素数的几个性质：
1、1不是素数；
2、所有的素数都是奇数（2除外）；
3、所有大于3的素数都可以写成6k+/-1的形式。
4、任意的正整数最多只有一个大于sqrt(n)的素因子。

posted on 2011-04-30 14:00 Moking 阅读(70) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理