素数
关注
分享
扫一扫
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 · 489 阅读 · 0 评论 -
费马小定理 素数判定 蒙哥马利算法
2010-05-27 21:21 614人阅读 评论(4) 收藏 举报 怎么判断一个数是否为素数？ 笨蛋的作法： bool IsPrime(unsigned n) { if (n { //小于2的数即不是合数也不是素数 thr转载 2011-08-07 10:30:08 · 947 阅读 · 0 评论