简单,易懂的算法(不完全版本)

判断一个数是否为素数

bool isPrime(int num) {
	for (int i = 2; i * i <= num; ++i) {
		if (num % i == 0)
			return false;
	}
	return (num != 1); /* 1不为素数 */
}

会慢慢更新...

猜你喜欢

转载自www.cnblogs.com/liuzhaotong/p/12544395.html