質數 (三) 隨堂測驗

陳曜誌

本帖隱藏的內容需要回復才可以瀏覽

楊炘樺

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int sum=0;
   
6.     cout<<"100000以內的質數有: ";
   
7.     for(int i=2;i<=100000;i++)
   
8.     {
   
9.         int sum2=0;
   
10.         for(int j=1;j<=i;j++)
    
11.         {
    
12.             if(i%j==0)
    
13.                 sum2++;
    
14.         }
    
15.         if(sum2==2)
    
16.             sum++;
    
17.     }
    
18.     cout<<sum<<"個!\n";
    
19.     return 0;
    
20. }

複製代碼