c++编译期判断一个数是否为质数

最新推荐文章于 2024-05-13 09:55:25 发布

谁念西风独自凉。

最新推荐文章于 2024-05-13 09:55:25 发布

阅读量103

点赞数

分类专栏：模板文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_36441945/article/details/130596868

版权

模板专栏收录该内容

6 篇文章 0 订阅

订阅专栏

模板方法

template<size_t p,size_t d>
struct doIsPrime
{
    static bool constexpr value = (p%d!=0) && doIsPrime<p,d-1>::value;
};
template<size_t p>
struct doIsPrime<p,2>
{

    static bool constexpr value = (p%2!=0) ;
};
template<size_t p>
struct isPrime
{
    static bool constexpr value = doIsPrime<p,p/2>::value;
};
template<>
struct  isPrime<3>
{
    static bool constexpr value = true;
};
template<>
struct  isPrime<2>
{
    static bool constexpr value = true;
};
template<>
struct  isPrime<1>
{
    static bool constexpr value = false;
};
template<>
struct  isPrime<0>
{
    static bool constexpr value = false;
};



int main()
{

    cout<<isPrime<3>::value;
}

简化版

constexpr bool doIsPrimeFunc11(size_t p,size_t d)
{
    return d!=2?(p%d!=0)&&doIsPrimeFunc11(p,d-1):(p%2)!=0;
}
constexpr bool isPrimeFunc11(size_t p)
{
    return p<4?(!(p<2)):doIsPrimeFunc11(p,p/2);
}

constexpr bool isPrimeFunc14(size_t p)
{

    for(int i=2;i<=p/2;i++)
    {
        if(p%i==0)
        {
            return false;
        }
    }
    return p>1;
}


int main()
{
    const int i=137;
    cout<<isPrimeFunc11(i)<<endl;//c++11中需要constexpr修饰的函数，只能单行
    cout<<isPrimeFunc14(i);//c++14实现

}