返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
王瑞喻發表於 2020-7-7 12:19 | 只看該作者

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





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

Rank: 1
2#
駱顗安發表於 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. }
複製代碼

TOP

返回列表