国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

篩法

2019-11-11 05:23:56
字體：大 中 小
來源：轉載
供稿：網友

篩法

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;}

上一篇：1160_放蘋果

下一篇：494. Target Sum

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 木兰县| 唐河县| 固原市| 岳阳县| 鹤峰县| 台南县| 江油市| 六枝特区| 安图县| 台州市| 海阳市| 峨山| 云南省| 扎赉特旗| 漠河县| 驻马店市| 娄烦县| 宁陵县| 康马县| 浮山县| 丰县| 临清市| 南溪县| 太白县| 墨竹工卡县| 新巴尔虎右旗| 和龙市| 永城市| 临湘市| 宁远县| 桓台县| 丰台区| 广河县| 定陶县| 贡山| 行唐县| 静乐县| 磐安县| 阳东县| 南丹县| 随州市|