返回列表 發帖

找出質數

使用者自定義一個數字
判斷從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. }
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表