判斷是否為質數

周政輝

判斷使用者輸入的數值 是否為質數

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. }

複製代碼