麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

篩法

2019-11-11 04:34:13
字體：大 中 小
供稿：網(wǎng)友

篩法

Eratosthenes篩法

const int MAXN=10000;bool check[MAXN+1];int PRime[MAXN+1];int eratosthenes(int n)//O(nlogn){ memset(check, false, sizeof(check)); int tot=0; for(int i = 2; i <= n; i ++) if(! check[i]) { prime[++ tot] = i; for(int j = i * 2; j <= n; j += i) check[j] = true; } return tot;}

Euler篩法

int euler(int n)//O(n){ memset(check, false, sizeof(check)); int tot = 0; for(int i = 2; i <= n; i ++) { if(! check[i]) prime[++ tot] = i; for(int j = 1; j < tot; j ++) { if(i * prime[j] > n) break; check[i * prime[j]] = true; if(i % prime[j] == 0) break; } } return tot;}

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 成人福利在线免费观看 | 欧美成人一区免费视频 | 久色视频 | 色999中文字幕 | xxxxhd73国产 | 午夜视频在线观看免费视频 | 一区二区三区欧美在线观看 | 九九精品在线播放 | 国产自91精品一区二区 | 污黄视频在线播放 | 久久综合狠狠综合久久 | 欧美韩国日本在线 | 日韩中文字幕一区二区三区 | 欧美人与牲禽动交精品一区 | 久久激情免费视频 | 一区二区三区欧洲 | 99精品视频久久精品视频 | 伊人网站 | 蜜桃成品人免费视频 | 欧美成人精品一区二区三区 | 欧美三级欧美成人高清www | 欧美一级黄视频 | 草草视频免费 | av老司机久久 | 在线播放亚洲视频 | 久久免费观看一级毛片 | 午夜精品在线视频 | 九九热精品在线 | 日韩av在线资源 | 久久男人| 久久影院免费观看 | 国产精品久久久久久久久久大牛 | 91av视频大全| 免费永久看羞羞片网站入口 | 经典三级av在线 | 国产精品成人av片免费看最爱 | 国产精品av久久久久久久久久 | 欧美精品一区二区久久 | 成人三级电影在线 | 欧美一级黄色录相 | 一边吃奶一边摸下娇喘 |