打素数表

#include int plist[10000]; int index=0; bool prime(int n) { int i; if((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%...

2011-08-07 11:25:37

阅读数:314

评论数:0

费马小定理 素数判定 蒙哥马利算法

2010-05-27 21:21 614人阅读 评论(4) 收藏 举报 怎么判断一个数是否为素数? 笨蛋的作法:  bool IsPrime(unsigned n) {     if (n     { //小于2的数即不是合数也不是素数     thr

2011-08-07 10:30:08

阅读数:589

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭