快速判断一个数是不是素数（质数）

朴素的方法：判断从2到sqrt(n)是否有数可以与其整除。(课本都有)
下面介绍一个更快的方法：
质数有一个分布规律——大于等于5的质数一定和6的倍数相邻。栗子：5和7，11和13。
由此进行剪枝，达到优化的效果。

Code

#include<iostream>
#include<cmath>
using namespace std;
int prime(int num)   //判断素数 
{
	if (num == 1)
		return 0;
	if (num == 2 || num == 3)
		return 1;
	if (num % 6 != 1 && num % 6 != 5)
		return 0;
	int tmp = sqrt(num);
	for (int i = 5; i <= tmp; i += 6)
		if (num % i == 0 || num % (i + 2) == 0)
			return 0;
	return 1;
}
int main()
{
	int n;
	cin >> n;
	if (prime(n)) cout << "这个数是素数" << endl;
	else cout << "这个数不是素数" << endl;
}