返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 正序看帖
打印
tT
方浩葦發表於 2024-5-10 19:15 | 只看該作者

[作業] 質數 (三) - 100000以內的質數總共有幾個?





本帖隱藏的內容需要回復才可以瀏覽
收藏 分享

Rank: 1
2#
鄭豊翰發表於 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. }
複製代碼

TOP

返回列表