返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
方浩葦發表於 2024-7-6 12:04 | 只看該作者

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





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

Rank: 1
2#
劉奕劭發表於 2024-7-6 15:54 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {

  7.     int a,b=0;
  8.     for(int i=1;i<=100000;i++){
  9.         a=0;
  10.         for(int j=1; j<=i;j++){
  11.             if(i%j==0)
  12.                  a++;
  13.         }
  14.         if(a==2)
  15.             b++;
  16.     }

  18.     cout<<"100000以內的質數總共有"<<b<<"個"<<endl;
  19.     system("pause");
  20.     return 0;
  21. }
複製代碼

TOP

Rank: 1
3#
高湘庭發表於 2024-7-6 17:12 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<cmath>
  4. using namespace std;
  5. int main(){
  6. int sum2=0;
  7. for(int i=2;i<=100000;i++)
  8.    {bool isPrime=true;
  9. for(int j=2;j<=sqrt(i);j++)
  10. {
  11.   if(i%j==0){
  12. isPrime=false;
  13. break;}


  16. }
  17. if(isPrime)
  18.     sum2++;



  22.    }

  24. cout<<"1-100000共"<<sum2<<"個質數"<<endl;


  27. system("pause");
  28. return 0;

  30. }
複製代碼

TOP

Rank: 1
4#
李唯銘發表於 2024-7-13 14:01 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.         system("cls");
  8.         int x,y=0;
  9.         for(int i=1; i<=100000; i++){
  10.             x=0;
  11.             for(int j=1; j<=i; j++){
  12.                 if(i%j==0)
  13.                     x++;
  14.             }
  15.         if(x==2)
  16.             y++;
  17.         }
  18.         cout<<"100000以下的質數有"<<y<<"個"<<endl;

  20.         system("pause");
  21.         goto re;
  22.         return 0;
  23. }
複製代碼

TOP

Rank: 1
5#
林少謙發表於 2024-7-13 14:42 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a,sum=0;
  7.     for(int i=1 ; i<=100000; i++)
  8.     {
  9.         a=0;
  10.         for(int j=1 ; j<=i; j++)
  11.         {
  12.             if(i%j==0)
  13.             {
  14.                 a++;
  15.             }
  16.         }
  17.      if(a==2)
  18.         {
  19.             sum++;
  20.         }
  21.     }
  22.     cout<<"100000以內的質數有"<<sum<<"個"<<endl;
  23.     system("pause");
  24.     return 0;
  25. }
複製代碼

TOP

Rank: 1
6#
洪榮辰發表於 2024-7-14 11:30 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,sum=0;
  7.     for(int i=1 ; i<=100000; i++)
  8.     {
  9.         x=0;
  10.         for(int j=1 ; j<=i; j++)
  11.         {
  12.             if(i%j==0)
  13.                 x++;
  14.         }
  15.             if(x==2)
  16.                 sum++;
  17.     }
  18.     cout<<"100000以內的質數有"<<sum<<"個"<<endl;
  19.     system("pause");
  20.     return 0;
  21. }
複製代碼

TOP

Rank: 1
7#
陳妍蓁發表於 2024-7-18 21:46 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5.     cout<<"100000以內的質數有幾個?"<<endl;
  6.     int sum=0;
  7.     for(int i=1;i<=100000;i++){
  8.         int x=0;
  9.         for(int j=1;j<=i;j++){
  10.             if(i%j==0)
  11.             x++;
  12.         }
  13.     if(x==2)
  14.         sum++;
  15.     }
  16.     cout<<sum<<"個"<<endl;

  18. cout<<endl;
  19. system("pause");
  20. }
複製代碼

TOP

返回列表