C语言 · 素数判断

 算法提高 素数判断  

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

    

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

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

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

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

 #include<stdio.h>
 #include<math.h>
 int IsPrime(int n){
         int k=sqrt(n+);
         for(int i=;i<=k;i++){
             if(n%i==){
                 printf("no");
                 return ;
             }
         }
         printf("yes");
 }
 int main(){
     int n;
     scanf("%d",&n);
     IsPrime(n);
 }