C++ 判断质数

zltzlt

1. bool is_prime(int n)
   
2. {
   
3.     if (n == 1)
   
4.         return false;
   
5.     if (n == 2)
   
6.         return true;
   
7.     if (n == 3)
   
8.         return true;
   
9.     if (n == 4)
   
10.         return false;
    
11. 
    
12.     int a = sqrt(n) + 1, i;
    
13.     for (i = 2; i <= a; i++)
    
14.     {
    
15.         if (!(n % i))
    
16.             return false;
    
17.     }
    
18.     return true;
    
19. }

复制代码