4.6素数判定

• 除1和本身以外无其他因子的数为素数，从1遍历到sqrt(n)即可判断

#include <stdio.h>
#include <math.h>
bool judge(int n){//判断是否是素数 
 for(int i=2;i<sqrt(n)+1;i++){
  if(n%i==0) return false; 
 } 
 return true;
} 
int main(){
 int n;
 while(scanf("%d",&n)!=EOF){
  puts(judge(n)?"yes":"no");//输出字符串
 }
 return 0;
}

• ！for(int i=2;i<sqrt(n)+1 ;i++) ------> bound=sqrt(n)+1可减少计算时间浪费