C语言 · 素数判断

 算法提高 素数判断  

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

    

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

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

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

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

 1 #include<stdio.h>
 2 #include<math.h>
 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 }