C++ 素数的判断

判断素数是个很重要的东西。

判断素数有3种方法。

第一种（基础版）：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	
	for(int i=2;i<n-1;i++)
	{
		if(n%i==0)
		{
			cout << "No";
			return 0;
		}
	}
	cout << "Yes";
	return 0;
}

第二种（NB一点的版本）：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	bool flag = 1;			// bool值表示一种判断状态
	
	for(int i=2;i<=n-1;i++)
	{
		if (n% i == 0)
		{
			flag = 0;
			
			break;
		}
	}
	if(flag)
	{
		cout << "Yes";
	}
	else
	{
		cout << "No";
	}
}

第三种（优化NB版本的版本）：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	bool flag = 1;			// bool值表示一种判断状态
	
	for(int i=2;i<=n/i;i++)        // 判断一个素数，只需要检查其平方根即可。
	{
		if (n% i == 0)
		{
			flag = 0;
			
			break;
		}
	}
	if(flag)
	{
		cout << "Yes";
	}
	else
	{
		cout << "No";
	}
}