素数
YDYKL
这个作者很懒,什么都没留下…
展开
-
打素数表
#includeint plist[10000];int index=0;bool prime(int n){ int i; if((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n原创 2011-08-07 11:25:37 · 431 阅读 · 0 评论 -
费马小定理 素数判定 蒙哥马利算法
2010-05-27 21:21 614人阅读 评论(4)收藏 举报怎么判断一个数是否为素数?笨蛋的作法: bool IsPrime(unsigned n){ if (n { //小于2的数即不是合数也不是素数 thr转载 2011-08-07 10:30:08 · 881 阅读 · 0 评论