判断质数的方法

判断质数的方法

1.朴素一点，复杂度高一点的办法

bool isprime(int n){
for(int i = 2;i < n;i++)
{
	if(n % i ==0)
	{
	cout << "不是质数" << endl;
	return false;
	}
}
return true;
}

2.高级一点的方法，现在还不是特别理解，可以记一下

bool isprime(int i)
{
	
	if (i <= 1)return false;
	if (i == 2 || i == 3)return true;
	if (i % 6 != 1 && i % 6 != 5)return false;
	for (int j = 5; j <= sqrt(i); j += 6)
	{
		if (i % j == 0 || i % (j + 2) == 0)return false;
	}
	
}