王銘鴻

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int compute(int n)
   
4. {
   
5.     for(int i=2;i<=sqrt(n);i++)
   
6.     {
   
7.         if(n%i==0)
   
8.         return 0;
   
9.     }
   
10.     return 1;
    
11. 
    
12. }
    
13. int main()
    
14. {
    
15.     int n;
    
16.     cin>> n;
    
17.     if(compute(n))
    
18.         cout<<n<<" is a prime number\n";
    
19.     else
    
20.         cout<<n<<" is not a prime number\n";
    
21. 
    
22. 
    
23.     return 0;
    
24. }

複製代碼