Board logo

標題: 質數 (三) - 100000以內的質數總共有幾個? [打印本頁]
作者: 王瑞喻    時間: 2020-7-7 12:19     標題: 質數 (三) - 100000以內的質數總共有幾個?





本帖隱藏的內容需要回復才可以瀏覽
作者: 駱顗安    時間: 2020-7-9 16:56

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a,b,c=99999;
  7.     for(a=2;a<=100000;a++)
  8.     {
  9.          for(b=2;b<a;b++)
  10.          {
  11.             if(a%b==0)
  12.             {
  13.                 c=c-1;
  14.                 break;
  15.             }
  16.          }
  17.     }
  18.     cout<<"100000以內的質數總共有: "<<c<<"個!"<<endl;
  19.     system("pause");
  20.     return 0;
  21. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2