Board logo

標題: 找出質數 [打印本頁]
作者: 周政輝    時間: 2017-7-1 09:58     標題: 找出質數

使用者自定義一個數字
判斷從1~自定義的數字區間中
所有質數為何
  1. //找出1-100內所有質數
  2. #include<iostream>
  3. #include<cstdlib>
  4. using namespace std;
  5. int main()
  6. {
  7.     int num = 0;
  8.     int count =0;
  9.    
  10.     cout <<"請輸入一個數字" << endl;
  11.     cin >> num;
  12.    
  13.     for(int i=2;i<=num;i++)
  14.     {
  15.         count =0;
  16.         for(int j=2;j<=i;j++)
  17.         {
  18.            if(i % j ==0)
  19.            {
  20.              count++;     
  21.            }
  22.         }
  23.         
  24.         if(count ==1)
  25.         {
  26.         cout<< i << endl;         
  27.         }
  28.         
  29.    }
  30.    
  31.    
  32.    
  33.    
  34.    
  35.    /* for(int i=1;i<=num;i++)
  36.     {
  37.       
  38.       if(num %i ==0)
  39.       {
  40.         count++;      
  41.       }        
  42.             
  43.     }
  44.    
  45.     if(count ==2)
  46.     {
  47.      cout<< "是質數" << endl;         
  48.     }
  49.     else{
  50.          
  51.      cout << "不是質數" << endl;     
  52.     }*/
  53.    
  54.    
  55.     system("pause");
  56.     return 0;   
  57. }
複製代碼
作者: 莊旻叡    時間: 2017-7-1 10:08

此帖僅作者可見
作者: 高品溫    時間: 2017-7-1 10:10

此帖僅作者可見
作者: 高睿辰    時間: 2017-7-1 10:11

此帖僅作者可見



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