質數 (三)

陳曜誌

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

陳曜誌

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

複製代碼