关于判断素数的实用算法

版权声明：SupremeBeast3_ https://blog.csdn.net/weixin_43359312/article/details/89036566

关于判断素数的实用算法

记录ret为判断素数结果并初始化为1
如果输入数为1则返回0
运用sqrt函数可将遍历减半缩短时间
当遇到整除数时跳出循环

int isPrime(int x) {
	int ret = 1;
	for (int i = 2; i <= sqrt(x); i++) if (x%i == 0) { ret = 0; break; }
	if (x == 1) ret = 0;
	return ret;
}

注：此为最基本算法，仅供娱乐~