高湘庭

1. #include<iostream>
   
2. #include<cstdlib>
   
3. #include<cmath>
   
4. using namespace std;
   
5. int main(){
   
6. int sum2=0;
   
7. for(int i=2;i<=100000;i++)
   
8.    {bool isPrime=true;
   
9. for(int j=2;j<=sqrt(i);j++)
   
10. {
    
11.   if(i%j==0){
    
12. isPrime=false;
    
13. break;}
    
14. 
    
15. 
    
16. }
    
17. if(isPrime)
    
18.     sum2++;
    
19. 
    
20. 
    
21. 
    
22.    }
    
23. 
    
24. cout<<"1-100000共"<<sum2<<"個質數"<<endl;
    
25. 
    
26. 
    
27. system("pause");
    
28. return 0;
    
29. 
    
30. }

複製代碼