張郁偵

1. #include <iostream>
   
2. #include <cstdlib>
   
3. using namespace std;
   
4. int main ()
   
5. {
   
6. int sum=0;           // 設一個總數的空杯子
   
7. cout<<"100000以內的質數有:"<<endl;  //呈現"100000以內的質數有:"
   
8. for (int i=1; i<=10000; i++)   //設i是1  i最大是10000
   
9. {
   
10.      int n=0;  //設一個質數的空杯子
    
11.      for(int j=1; j<=i; j++)  //j為1  j一旦符合i的條件就+1
    
12.      {
    
13.          if (i%j==0) //i/j沒有餘數的就是質數
    
14.              n++;  //符合條件就加一個質數
    
15.      }
    
16.     if (n==2) // n等於2
    
17.     {
    
18.        sum++; //就加1  
    
19.     }
    
20. }      
    
21. cout<<"共有"<<sum<<"個"<<endl;
    
22. system("pause");
    
23. return 0;
    
24. }

複製代碼