算法提高 素数判断  

时间限制：1.0s   内存限制：512.0MB

    

编写一函数IsPrime，判断某个大于2的正整数是否为素数。

样例输入: 5 样例输出: yes

样例输入: 9 样例输出: no

注意：是素数输出yes，不是素数输出no，其中yes和no均为小写。

1 #include
      
        2 #include
       
         3 int IsPrime(int n){ 4         int k=sqrt(n+1); 5         for(int i=2;i<=k;i++){ 6             if(n%i==0){ 7                 printf("no"); 8                 return 0; 9             }10         }11         printf("yes");12 }13 int main(){14     int n;15     scanf("%d",&n);16     IsPrime(n);17 }