張郁庭

1. #include<iostream>
   
2. #include<iostream>
   
3. #include<cstdlib>
   
4. using namespace std;
   
5. int main()
   
6. {
   
7.     int sum=0;                                         // 設一個質數的空杯子
   
8.     for(int i=1; i<=10000; i++)                        // 範圍只有1到10000  
   
9.     {                                             
   
10.          int n=0;                                      // 設一個因數的空杯子  
    
11.          for(int j=1; j<=i; j++)                       // 範圍在10000以下
    
12.          {  
    
13.               if(i%j==0)                               // i可以將j除盡   
    
14.               {
    
15.                    n++;                                // 因數的空杯子+1            
    
16.               }
    
17.          }
    
18.          if(n==2)                                      // 如果這一個整數的因數只有兩個         
    
19.               sum++;                                   // 質數的空杯子+1      
    
20.     }
    
21.     cout<<"10000以內的質數有"<<sum<<"個"<<endl;                  
    
22.     system ("pause");   
    
23.     return 0;
    
24. }

複製代碼