C++ 判断素数

算法思想：枚举所有可能的因子，如果有存在某个因子则不为素数，退出；否则，为素数，枚举结束后，算法结束。

算法实现：C++代码如下：

static bool isPrime(int n) {

	if (n < 2)
		return false;

	for (int i = 2; i <= (int) sqrt((double) n); i++) {

		if (n % i == 0)
			return false;
	}

	return true;
}

这是我平时用的比较多的判断方法，如果哪位朋友有比较好的方法，请指出。