C语言判断一个数是否为素数方法解析

bool is_Prime(int num){
 int i;
 
 for(i = 2;i <= sqrt(num);i++){
  if(num % i == 0)//一旦发现有因子，则返回false
   return false;
 }
 return true;
}

/*一种高效的方法*/
bool isPrime_3(int num){
 //两个较小数另外处理
 if(num == 2 || num == 3)
  return true;
 //不在6的倍数两侧的一定不是质数
 if(num % 6 != 1 && num % 6 != 5)
  return false;

 int i;
 //在6的倍数两侧的也可能不是质数 
 for(i = 2;i <= sqrt(num);i += 6){
  if(num % i == 0 || num % (i + 2) == 0)
   return false;
 } 
 
 //排除所有，剩余的是质数
 return true; 
}

int main(){
 int num;
 bool result1,result2;
 
 printf("请输入一个正整数,以-1结束： ");
 scanf("%d",&num);
 while(num < 2 && num != -1){
  printf("输入不合法，请重新输入！（说明：素数必须大于1）\n");
  printf("请输入一个正整数，以-1结束： ");
  scanf("%d",&num);
 } 
 
 while(num >= 2 && num != -1){
  result1 = isPrime(num);
  result2 = isPrime_3(num);
  
  if(result1 == true)
   printf("%d 是素数\n",num);
  else if(result1 == false)
   printf("%d 不是素数\n",num);
 
  if(result2 == true)
   printf("%d 是素数\n\n",num);
  else if(result2 == false)
   printf("%d 不是素数\n\n",num);
  
  printf("请输入一个正整数，以-1结束： ");
  scanf("%d",&num);
  while(num < 2 && num != -1){
    printf("输入不合法，请重新输入！（说明：素数必须大于1）\n");
    printf("请输入一个正整数，以-1结束： ");
    scanf("%d",&num);
  }
 }
}