Board logo

標題: 判斷是否為質數 [打印本頁]

作者: 周政輝    時間: 2018-1-20 13:24     標題: 判斷是否為質數

判斷使用者輸入的數值 是否為質數
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     //判斷使用者輸入的數值 是否為質數
  7.     //2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101
  8.     int num =0;
  9.     bool isPrime = true; //是質數
  10.     cout<< "請輸入一個數字 判斷是否為質數" << endl;
  11.     cin >> num;
  12.    
  13.     for(int i=2;i<num;i++)
  14.     {
  15.       if(num%i==0)
  16.       {
  17.         isPrime =false;
  18.         break; //跳離迴圈
  19.      
  20.       }
  21.      
  22.     }
  23.   
  24.   
  25.     if(isPrime == true)
  26.     {
  27.       cout << "是質數" << endl;
  28.       
  29.     }
  30.     else{
  31.      cout << "不是質數" << endl;     
  32.     }
  33.     system("pause");
  34.     return 0;   
  35. }
複製代碼

作者: 王駿愷    時間: 2018-1-20 14:17

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.   int a;
  7.   bool prime =true;
  8.   cout<<"請輸入一個數"<<endl;
  9.   cin>> a;
  10.   for(int b=2;b<a;b++)
  11.   {      
  12.     if(a%b ==0)
  13.     {
  14.        prime =false;
  15.        break;
  16.     }
  17.    }
  18.    if(prime==true)
  19.     {
  20.       cout<<"是質數"<<endl;
  21.     }
  22.   else
  23.     {
  24.       cout<<"不是質數"<<endl;
  25.     }
  26.   system("pause");
  27.   return 0;  
  28. }
複製代碼

作者: 吳秉翰    時間: 2018-1-20 14:24

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int num=0;
  7.     bool Prime=true;
  8.     cin>>num;
  9.     for(int i=2;i<num;i++)
  10.     {
  11.     if(num%i==0)
  12.     {
  13.         Prime=false;
  14.         break;         
  15.     }            
  16. }
  17.     if(Prime==true)
  18.         {
  19.              cout<<"是"<<endl;               
  20.         }
  21.         else
  22.         {
  23.             cout<<"不是"<<endl;   
  24.         }
  25.     system("pause");
  26.     return 0;
  27. }
複製代碼

作者: 佳    時間: 2018-1-20 14:31

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6. int num=0;
  7. cout <<"請輸入一個數"<<endl;
  8. cin >>num;
  9. bool temp=true;
  10.   for(int i=2;i<num;i++)
  11.   {
  12.     if(num%i==0)
  13.     {
  14.      temp=false;
  15.     break;
  16.     }
  17.   }
  18.      if(temp ==true)
  19.     {
  20.       cout<<"是質數"<<endl;
  21.     }
  22.       else
  23.       {
  24.         cout<<"不是質數"<<endl;
  25.       }
  26.        system ("pause");
  27.        return 0;
  28. }
複製代碼

作者: 蔡佳承    時間: 2018-1-20 14:32

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.   int x=0;
  7.    
  8.    cout<<"輸入一個質數"<<endl;
  9.    cin>>x;
  10.    
  11.    bool y = true;
  12.    
  13.    for(int i=2;i<x;i++)
  14.    {
  15.    
  16.   
  17.        if(x%i==0)
  18.        {
  19.            y =  false;  
  20.            break;     
  21.        }         
  22.    }
  23.        if(y == true)  
  24.        {  
  25.          cout<<"是質數"<<endl;
  26.        }
  27.        else
  28.        {
  29.          cout<<"不是質數"<<endl;  
  30.        }
  31.    
  32.    system ("pause");
  33.    return 0;
  34.       
  35. }   
複製代碼

作者: 湯東緯    時間: 2018-1-20 14:33

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int num=0;
  7.     bool temp=true;
  8.     cout<<"請輸入一個數字"<<endl;
  9.     cin>>num;
  10.    
  11.     for(int i=2;i<num;i++)
  12.     {
  13.         if(num%i==0)            
  14.        {
  15.          temp=false;
  16.          break;
  17.        }
  18.     }
  19.     if(temp == true)
  20.     {
  21.     cout<<"是質數"<<endl;
  22.     }
  23.     else
  24.     {
  25.     cout<<"不是質數"<<endl;
  26.     }        
  27.     system("pause");
  28.     return 0;   
  29. }
複製代碼

作者: 戴嘉禾    時間: 2018-1-20 14:33

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.   int num=0;                 
  7.   bool isprime=true;
  8.   cout<<"請輸入一個數字"<<endl;
  9.   cin>>num;
  10.   for(int i=2;i<num;i++)
  11.    {
  12.      if( num%i == 0)                  
  13.       {
  14.        isprime=false;   
  15.        break;
  16.       }
  17.    }
  18.   if(isprime==true)
  19.    {
  20.     cout<<"是質數"<<endl;   
  21.    }
  22.   else
  23.    {
  24.     cout<<"不是質數"<<endl;
  25.    }
  26. system("pause");
  27. return 0;
  28. }
複製代碼

作者: 黃安立    時間: 2018-1-20 14:36

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.    int num=0;
  7.    cout<<"請輸入第1個正整數"<<endl;
  8.    cin>>num;
  9.    bool temp=true;
  10.    for(int i=2;i<num;i++)
  11.    {
  12.      if(num%i==0)
  13.      {
  14.        temp=false;
  15.        break;
  16.      }
  17.    }

  18.    if(temp==true)
  19.    {
  20.     cout<<"質數"<<endl;
  21.    }
  22.    else
  23.    {
  24.    cout<<"不是質數"<<endl;
  25.    }

  26.    system("pause");
  27.    return 0;   
  28. }   
複製代碼

作者: 康紘嘉    時間: 2018-1-20 14:39

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.    int num =0;

  7.    cout<<"請輸入一個數"<<endl;
  8.    cin>>num;
  9.    
  10.    bool x = true;

  11.    for(int i=2;i<num;i++)
  12.    {
  13.      if(num%i == 0)
  14.       {
  15.        x = false;
  16.        break;
  17.       }
  18.    }
  19.     if(x == true)
  20.     {
  21.      cout<<"是質數"<< endl;   
  22.     }
  23.     else
  24.     {
  25.      cout<<"不是質數"<< endl;
  26.     }   
  27.     system("pause");
  28.     return 0;   
  29. }
複製代碼

作者: 林峻安    時間: 2018-1-20 14:41

#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
    int num=0;
    cout<<"請輸入數"<<endl;
    cin>>num;
   
    bool num1 =true;
    for(int i=2;i<num;i++)
    {
      if(num%i==0)
      {
         num1 =false;
         break;      
      }   
    }
    if(num1)
    {
        cout<<"是質數"<<endl;     
    }
    else
    {
         cout<<"不是質數"<<endl;
    }
    system("pause");
     return 0;     
}
作者: 鄭楀諺    時間: 2018-2-1 16:58

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x;
  7.     bool y=true;
  8.     cout<<"請輸入一個數字: ";
  9.     cin>>x;
  10.     for(int i=2;i<x;i++)
  11.     {
  12.         if(x%i==0)
  13.         {
  14.             y=false;
  15.         }
  16.     }
  17.     if(y)
  18.     {
  19.         if(x>1)
  20.         {
  21.             cout<<x<<"是質數"<<endl;
  22.         }
  23.         else
  24.         {
  25.             cout<<x<<"不是質數"<<endl;
  26.         }
  27.     }
  28.     else
  29.         cout<<x<<"不是質數"<<endl;
  30.     system("pause");
  31.     return 0;
  32. }
複製代碼





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