[隨堂測驗] 質數 (二) - 1000以內的質數有哪些?

陳品肇

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.       //count 做因數個數的數量
   
7.    int count ;
   
8.     for(int j=1;j<=1000;j++)
   
9.     {
   
10.          count = 0;
    
11.          for(int i=1;i<=j;i++)
    
12.          {
    
13.            if(j%i == 0)
    
14.            {
    
15.                 count++;
    
16.            }
    
17.          }
    
18.    
    
19.          if(count==2)
    
20.          {
    
21.            cout<<j<<"\t";
    
22.          }
    
23.     }
    
24.    
    
25.    
    
26.     system("pause");
    
27.     return 0;
    
28. }

複製代碼