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+1);
        for(int i=2;i<=k;i++){
            if(n%i==0){
                printf("no");
                return 0;
            }
        }
        printf("yes");
}
int main(){
    int n;
    scanf("%d",&n);
    IsPrime(n);
}