質數 (一) - 判斷是否為質數

陳品肇

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {   
   
6.     re:
   
7.     int x,count=0;
   
8.     cout<<"請輸入一個正數: ";
   
9.     cin>>x;
   
10.    
    
11.     for(int i=1;i<=x;i++)
    
12.     {
    
13.        if(x%i==0)
    
14.        {
    
15.                  count++; //算出正數因數有幾個
    
16.        }
    
17.     }
    
18.    
    
19.     if(count==2) //判斷是否為質數
    
20.     {
    
21.        cout<<x<<"是質數!"<<endl;
    
22.     }else
    
23.     {
    
24.        cout<<x<<"不是質數!"<<endl;
    
25.     }
    
26.     goto re;
    
27.     system("pause");
    
28.     return 0;
    
29. }

複製代碼