C++质数的那些事（判断指数、区间筛质数、互质等等）

质数的定义：若一个正整数除了1和它自身之外不能被任何自然数整除，则该数称为质数，也叫素数。否则为合数。

质数的性质：质数的分布较为稀疏，对于一个足够大的数S，不超过S的质数大约有个，也就是说每InN个数约有一个质数，

一、判断一个整数是否是指数

代码：

#include<iostream>

using namespace std;

//判断传入整数是否为质数的自定义函数
bool isprime(int num)
{
    //特殊质数2单独判断
	if(num==2)
	    return true;

	//偶数与特殊的数进行过滤
	if(num%2==0 || num<2)
	    return false;

	else
        {
		for(int i=3;i*i<=num;i+=2)
		{
			if(num%i==0)
			{
				return false;
			}
		}
		return true;
	}
}
int main()
{
	int x;cin>>x;

	//自定义函数isprime(x)
	//整数x是质数返回true
	//整数x不是质数返回false
	if(isprime(x))
        {
		cout<<"Yes";
        }
	else
        {
	    cout<<"No";
        }
	retur