Java判断素数

素数是指除了1和它本身以外不再有其他的除数整除

public boolean verifyPrimeNum(Integer num) {
  if (num <= 2) {
    return false;
  }
  // 所有的偶数都不是素数
  if (num % 2 == 0) {
    return false;
  }
  int recordNum = 0;
  for (int i = 2; i < num; i++) {
    if (num%i == 0) {
      recordNum = i;
      break;
    }
  }
  if (recordNum != num) {
    return false;
  }
  return true;
}

 

posted @ 2016-03-23 22:29  蜗牛之幻想  阅读(433)  评论(0编辑  收藏  举报