曾宥程

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

複製代碼