质数算法

分别用定义法和筛选法求素数，第一种适合判定单个素数，第二种适合判断区间内素数。

#include <iostream>
#include <cmath>

using namespace std;

/*
定义法求素数
*/
bool primeNum1(int x)
{
    int i;
    if(x>0&&x<=3)
    {
        return true;
    }
    if(x%2==0)//如果是2的倍数返回false
    {
        return false;
    }
    for(i=3;i<=sqrt(x);i=i+2)//从3开始每次跳两步到参数的平方根
    {
        if(x%i==0)
        {
            return false;
        }
    }
    return true;
}
/*
筛选法求素数
*/
bool primeNum2(int x)
{
    int i,j,k;
    bool *isprimes = new bool[x+1];
    for(k=2; k<=x; k++)
    {
        isprimes[k] = true;
    }
    for(i=2; i<=x; i++)
    {
        if(isprimes[i])
        {
            for(j=2;i*j<=x;j++)
            {
                isprimes[i*j] = false;
            }
        }
    }


    return isprimes[x];
}
int main()
{
    int x;
    cin >> x;
    if(primeNum1(x))
    {
        cout << "YES";

    }else
    {
        cout << "NO";
    }
    if(primeNum2(x))
    {
        cout << "YES";

    }else
    {
        cout << "NO";
    }

    return 0;
}