快速素数判断的方法

1. #include <stdio.h>  
2. #include <math.h>  
3. #define LL long long  
4. bool f(LL n)  
5. {  
6.     if(n == 2 || n == 3 || n == 5)  
7.         return true ;  
8.     if(n % 2 == 0 || n % 3 == 0 || n % 5 == 0 || n == 1)  
9.         return false ;  
10.     LL i = 7 ;  
11.     int m = (int)(sqrt(n)) ;  
12.     while(i <= m)  
13.     {  
14.         if(m % i == 0)  
15.             return false ;  
16.         i += 4 ;  
17.         if(m % i == 0)  
18.             return false ;  
19.         i += 2 ;  
20.         if(m % i == 0)  
21.             return false ;  
22.         i += 4 ;  
23.         if(m % i == 0)  
24.             return false ;  
25.         i += 2 ;  
26.         if(m % i == 0)  
27.             return false ;  
28.         i += 4 ;  
29.         if(m % i == 0)  
30.             return false ;  
31.         i += 6 ;  
32.         if(m % i == 0)  
33.             return false ;  
34.         i += 2 ;  
35.         if(m % i == 0)  
36.             return false ;  
37.         i += 6 ;  
38.     }  
39.         return true ;  
40. }  
41. int main()  
42. {  
43.     LL n ;  
44.     while(scanf("%lld", &n)!=EOF)  
45.     {  
46.         if( f(n) )  
47.             printf("YES\n");  
48.         else  
49.             printf("NO\n");  
50.     }  
51.     return 0;  
52. }