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;
}