C语言 · 素数判断

最新推荐文章于 2024-12-13 13:43:36 发布

转载最新推荐文章于 2024-12-13 13:43:36 发布 · 304 阅读

文章标签：

#c/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 }