1秒证明质数

4399APPLE

1. #include <stdio.h>
   
2. #include <math.h>
   
3. #include <stdbool.h>
   
4. 
   
5. bool Prime(int p)
   
6. {
   
7.     int i, x = (int)sqrt(p) + 1;
   
8. 
   
9.     if(p == 2 || p == 3)
   
10.         return true;
    
11.     if(p == 1 || !(p % 2) || !(p % 3))
    
12.         return false;
    
13. 
    
14.     for(i = 5;i <= x;i += 2)
    
15.         if(!(p % i))
    
16.             return false;
    
17. 
    
18.     return true;
    
19. }
    
20. 
    
21. int main()
    
22. {
    
23.     int n;
    
24. 
    
25.     scanf("%d", &n);
    
26.     printf("%s\n", Prime(n) ? "是" : "不是");
    
27. 
    
28.     return 0;
    
29. }

复制代码

zhuzhu81998(3)

不至于这么麻烦

初学C

{:soso_e179:}

福华

666

小辉~

6666666666666666666666666666666666666666666666

s141336

棒棒哒

创世菌

[mw_shl_code=c,true]bool pri(const long long int num)
{
        if(num<2)
                return false;
        const long long int s=sqrt(num);
        for(long long int i=2;i<=s;i++)
                if(num%i==0)
                        return false;
        return true;
}[/mw_shl_code]