判断一个数是否是素数

给出一个数,判断这个数是不是素数:

#include <cmath>

bool is_prime(unsigned int n) {
  unsigned int sqroot = sqrt(n);
  for (unsigned int i = 2; i < sqroot; i++) {
    if (n % i == 0)
      return false;
  }
  return true;
}

试除法

posted on 2013-03-03 14:56  chenkkkabc  阅读(155)  评论(0编辑  收藏  举报