关于素数

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;

}

2.输出100-200之间所有的素数和素数的个数

代码如下：

#include<stdio.h>
#include<math.h>
int main(){
int n,i,k;
    int num=0;
for(n=100;n<=200;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("%d ",n); //i>k时n为素数 
num++;

}

}
printf("%d\n",num);


return 0;
}