返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
周政輝發表於 2018-1-27 13:43 | 只看該作者

[隨堂測驗] 質數 - 10000以內的質數總共有幾個?

請找出10000內的質數有哪些，並列出個數
收藏 分享

Rank: 1
2#
王駿愷發表於 2018-1-27 13:56 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.   cout<<"一到一萬的質數有"<<endl;
  7.   for(int i=2;i<=10000;i++)
  8.   {
  9.    int a=0;
  10.    for(int j=2;j<=i;j++)
  11.    {
  12.       if(i%j==0)
  13.       {
  14.          a++;
  15.       }
  16.    }
  17.    if(a==1)
  18.    {
  19.      cout<<i<<endl;
  20.    }     
  21.   }   
  22.   system("pause");  
  23.   return 0;
  24. }
複製代碼

TOP

Rank: 1
3#
王駿愷發表於 2018-1-27 14:03 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.   int b=0;
  7.   cout<<"一到一萬的質數有"<<endl;
  8.   for(int i=2;i<=10000;i++)
  9.   {
  10.    int a=0;
  11.    for(int j=2;j<=i;j++)
  12.    {
  13.       if(i%j==0)
  14.       {
  15.          a++;
  16.       }
  17.    }
  18.    if(a==1)
  19.    {
  20.      cout<<i<<endl;
  21.      b++;
  22.    }     
  23.   }   
  24.   cout<<"共有"<<b<<"個質數"<<endl;
  25.   system("pause");  
  26.   return 0;
  27. }
複製代碼

TOP

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

TOP

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

TOP

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

TOP

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

TOP

Rank: 1
8#
顏詢發表於 2018-1-27 14:17 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.    cout<<"一萬以內質數是:"<<endl;
  7.    for(int i=2;i<=10000; i++ )
  8.       {
  9.        int a=0;
  10.        for(int j=2;j<=i;j++ )
  11.                
  12.          if(i%j==0)
  13.         {
  14.          a ++;         
  15.         }
  16.        if(a==1)
  17.        cout<< i <<endl;
  18.        }   
  19.    cout<<endl;
  20.   system("pause");
  21.   return 0;  
  22. }
複製代碼

TOP

Rank: 1
9#
康紘嘉發表於 2018-1-27 14:19 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.   cout<<"10000以內的質數有:"<<endl;   
  7.   for(int i=2; i<=10000;i++)  
  8.   {
  9.    int z=0;
  10.    for(int y=2; y<=10000;y++)         
  11.    {
  12.     if(i%y==0)
  13.      {      
  14.       z++;   
  15.      }
  16.    }
  17.   if(z==1)
  18.   cout<< i <<endl;  
  19.   }
  20.     system("pause");
  21.     return 0;     
  22. }
複製代碼

TOP

Rank: 1
10#
鄭楀諺發表於 2018-2-1 17:33 | 只看該作者
本帖最後由 鄭楀諺 於 2018-2-1 17:59 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     cout<<"10000內的質數有: ";
  7.     for(int i=2;i<10000;i++)
  8.     {
  9.         bool y=true;
  10.         for(int j=2;j<i;j++)
  11.         {
  12.             if(i%j==0)
  13.             {
  14.                 y=false;
  15.             }
  16.         }   
  17.         if(y)
  18.         {
  19.             cout<<i<<"\t";
  20.         }
  21.     }
  22.     cout<<endl;
  23.     system("pause");
  24.     return 0;
  25. }
複製代碼

TOP

Rank: 1
11#
吳秉翰發表於 2018-2-10 16:17 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.   int sum2=0;
  7.   cout<<"一到一萬的質數有"<<endl;
  8.   for(int i=1;i<=10000;i++)
  9.   {
  10.    int sum=0;
  11.    for(int j=1;j<=i;j++)
  12.    {
  13.       if(i%j==0)
  14.       {
  15.          sum++;
  16.       }
  17.    }
  18.    if(sum==2)
  19.    {
  20.      cout<<i<<endl;
  21.      sum2++;
  22.    }     
  23.   }   
  24.   cout<<"共有"<<sum2<<"個質數"<<endl;
  25.   system("pause");  
  26.   return 0;
  27. }
複製代碼

TOP

Rank: 1
12#
王駿愷發表於 2018-2-10 16:18 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int sum1=0;
  7.     for(int i=1;i<=10000;i++)
  8.     {
  9.       int sum=0;
  10.       for(int j=1;j<=i;j++)
  11.       {
  12.          if(i%j==0)
  13.          {
  14.              sum++;      
  15.          }
  16.      
  17.      }
  18.       if(sum==2)
  19.        {
  20.         sum1++;
  21.         cout<<i<<"\t";
  22.        }  
  23.     }
  24.     cout<<endl<<"質數共有"<<sum1<<"個"<<endl;
  25.     system("pause");
  26.     return 0;
  27. }
複製代碼

TOP

返回列表