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

陳品肇

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

複製代碼