![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
YDYKL
这个作者很懒,什么都没留下…
展开
-
打素数表
#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%5))||(n!=7&&!(n原创 2011-08-07 11:25:37 · 427 阅读 · 0 评论 -
费马小定理 素数判定 蒙哥马利算法
2010-05-27 21:21 614人阅读 评论(4) 收藏 举报 怎么判断一个数是否为素数? 笨蛋的作法: bool IsPrime(unsigned n) { if (n { //小于2的数即不是合数也不是素数 thr转载 2011-08-07 10:30:08 · 873 阅读 · 0 评论