关于素数

1.判断一个数是否为素数

代码如下：

#include<stdio.h>
#include<math.h>
int main(){
int n,i,k;
printf("Please input a nonnegative integer:");
scanf("%d",&n);//输入整数n 
k=sqrt(n);  
for(i=2;i<=k;i++){
if(n%i==0)
break;  //i从2变到k，依次检查n%2是否为0 
}
if(i>k) printf("Yes\n"); //i>k时n为素数 
else printf("No\n");
return 0;

}