Board logo

標題: [作業] 質數 (三) - 10000以內的質數總共有幾個? [打印本頁]

作者: 葉桔良    時間: 2022-12-3 18:48     標題: [作業] 質數 (三) - 10000以內的質數總共有幾個?

本帖最後由 葉桔良 於 2022-12-10 19:31 編輯




10000 -> 1229個
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int sum=0;
  7.     cout<<"10000以內的質數有: ";
  8.     for(int i=1; i<=10000; i++)
  9.     {
  10.         int n=0;
  11.         for(int j=1; j<=i; j++)
  12.         {
  13.             if(i%j==0)
  14.                  n++;
  15.         }
  16.         if(n==2)
  17.             sum++;
  18.     }
  19.     cout<<sum<<"個"<<endl;
  20.     system("pause");
  21.     return 0;   
  22. }
複製代碼
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {     
  6.     int count=0;
  7.     cout<<"100000以內的質數有:"<<endl;   //11 -> 1, 11
  8.     for(int i=1; i<=100000; i++)         //9  -> 1, 3, 9
  9.     {
  10.         int sum=0;
  11.         for(int j=1; j<=i; j++)
  12.         {
  13.              if(i%j==0)                //sum = 2
  14.                  sum++;   
  15.         }     
  16.         if(sum==2)
  17.         {
  18.             count++;
  19.             //count = count + 1;
  20.             cout<<i<<"\t";   
  21.         }
  22.             
  23.     }
  24.     cout<<endl<<count<<endl;
  25.     system("pause");
  26.     return 0;   
  27. }
複製代碼

作者: 葉桔良    時間: 2022-12-3 18:48

此帖僅作者可見
作者: 王述勳    時間: 2022-12-3 20:57

此帖僅作者可見
作者: 楊惇翔    時間: 2022-12-3 21:08

此帖僅作者可見
作者: 陳鼎智    時間: 2022-12-3 21:19

此帖僅作者可見
作者: 陳鼎智    時間: 2022-12-3 21:41

此帖僅作者可見
作者: 黃兆駿    時間: 2022-12-3 21:46

此帖僅作者可見
作者: 葉權諒    時間: 2022-12-4 16:02

此帖僅作者可見
作者: 葉昱呈    時間: 2022-12-4 16:03

此帖僅作者可見
作者: 吳柏融    時間: 2022-12-9 19:26

此帖僅作者可見
作者: 林哲弘    時間: 2022-12-9 22:30

此帖僅作者可見
作者: 陳銘均    時間: 2022-12-10 19:16

此帖僅作者可見
作者: 林哲弘    時間: 2022-12-10 19:19

此帖僅作者可見
作者: 張晏齊    時間: 2022-12-10 19:33

此帖僅作者可見
作者: 葉晉維    時間: 2022-12-10 19:37

此帖僅作者可見
作者: 葉權諒    時間: 2022-12-10 19:37

此帖僅作者可見
作者: 博勛    時間: 2022-12-10 19:40

此帖僅作者可見
作者: 蘇泓瑞    時間: 2022-12-10 19:42

此帖僅作者可見




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