C++实现素数的求法

素数定义：

简单来说，素数就是正能被1和它自身整除的数。例如2,3,5,7等都是素数

代码实现：

（1）最简单的一种方法判断一个数是不是素数n，就是用2—(n-1)去分别除这个数，如果有一个能被整除，则该数不是素数，否则该数是素数。

（2）优化：不用去判断2—(n-1),只需要判断2—n/2或者2—n开平方即可

#include<iostream>
using namespace std;
#include<cmath>

bool IsPrime(int num)	//num为我们要判断的数
{
	//for (int i = 2; i < num - 1; i++)		//最传统的方式
	//for (int i = 2; i < num/2; i++)		//只判断一半的方式
	for (int i = 2; i < sqrt(num); i++)		//最优化的判断方式
	{
		if (num%i == 0)
		{
			return false;
		}
	}
	return true;
}

int main()
{
	int num = 0;
	cout<<"请输入你要判断的数:";
	cin >> num;
	if (IsPrime(num))
	{
		cout << num << "是素数" << endl;
	}
	else
	{
		cout << num << "不是素数" << endl;
	}
	system("pause");
	return 0;
}