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

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

PAT BASIC 1013 數素數

2019-11-11 01:50:55
字體：大 中 小
來源：轉載
供稿：網友

思路：

這個題就是用篩法把前10000個素數都求出來，然后按照格式輸出。

輸出的時候注意最后一個即使不是一行的末位也不用輸出空格。

代碼：

#include<iostream>#include<math.h>using namespace std;int state[1000001];int PRime[20000];void findPrime(int n);void findPrime(int n){ int i, j; for (i = 2; i <= n; i++) { if (state[i]) continue; prime[0]++; prime[prime[0]] = i; if (i <= (int)(sqrt(n))) for (j = i*i; j <= n; j = j + i) state[j] = 1; }}int main(){ int n, m, i; findPrime(110000); cin >> m >> n; for (i = m; i <= n; i++) { cout << prime[i]; if ((i - m + 1) % 10 == 0) cout << "/n"; else if(i!=n) cout << " "; } //while (1) //{ //} return 0;}

上一篇：codeup 1928 日期差值

下一篇：VS 編譯lua庫

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 陇西县| 永平县| 上杭县| 顺平县| 开鲁县| 武定县| 太保市| 西华县| 图木舒克市| 嘉祥县| 响水县| 临清市| 绥德县| 都江堰市| 利津县| 九江县| 古田县| 古交市| 玛多县| 漾濞| 蕉岭县| 方城县| 泾川县| 东乌珠穆沁旗| 柘荣县| 芜湖市| 中宁县| 大连市| 尼勒克县| 云梦县| 文成县| 常熟市| 鹿泉市| 五大连池市| 军事| 洱源县| 西和县| 岗巴县| 彰化市| 句容市| 即墨市|