Board logo

標題: [作業] 質數 (三) - 100000以內的質數總共有幾個? [打印本頁]
作者: 方浩葦    時間: 2024-5-10 19:15     標題: [作業] 質數 (三) - 100000以內的質數總共有幾個?





本帖隱藏的內容需要回復才可以瀏覽
作者: 鄭豊翰    時間: 2024-6-8 09:42

本帖最後由 鄭豊翰 於 2024-6-8 09:57 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {     
  6.     int sum2=0;
  7.     for(int i=1; i<=100000; i++)
  8.     {
  9.         int sum=0;
  10.         for(int j=1; j<=i; j++)
  11.         {
  12.              if(i%j==0)
  13.                  sum++;   
  14.         }     
  15.         if(sum==2)
  16.             sum2++;
  17.     }
  18.     cout<<"100000以內的質數總共有"<<sum2<<"個";
  19.     system("pause");
  20.     return 0;   
  21. }
複製代碼




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