Board logo

標題: 質數 (三) - 100000以內的質數總共有幾個? [打印本頁]
作者: 陳曜誌    時間: 2025-1-2 19:28     標題: 質數 (三) - 100000以內的質數總共有幾個?





本帖隱藏的內容需要回復才可以瀏覽
作者: 楊炘樺    時間: 2025-1-4 13:47

  1. #include<iostream>
  2. using namespace std;
  3. int main(void)
  4. {
  5.     int a=0;
  6.     cout<<"100000以內的質數有:";
  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.             a++;
  17.     }
  18.     cout<<a<<"個!\n";
  19. }
複製代碼




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