[回家作業]找所有質數

周政輝

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

複製代碼