模板元编程-判断质数

最新推荐文章于 2022-06-12 11:42:40 发布

原创

最新推荐文章于 2022-06-12 11:42:40 发布 · 595 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #模板元 #质数

本文探讨了如何使用C++的模板元编程技术来高效地判断一个整数是否为质数。通过深入理解模板元编程的概念，结合数学算法，我们可以创建一个在编译时就能确定质数的解决方案，提高了代码的执行效率。

#include <iostream>
#include <type_traits>

template<uint8_t N>
struct is_prime
{
	template<uint8_t N1, bool finish>
	struct is_prime_check
	{
		enum {check_end = (N1*N1 > N) };
		enum {check_div = (N%N1 == 0) };

		enum { value = check_end ? true : (check_div ? false : is_prime_check<N1+1, check_end || check_div>::value) };
	};

	template<uint8_t N1>
	struct is_prime_check<N1, true>
	{
		enum { value = false };
	};

	enum { value = is_prime_check<2, false>::value };
};

int main(int argc, char** argv)
{
	std::cout << "2 is_prime: " << is_prime<2>::value << std::endl;
	std::cout << "3 is_prime: " << is_prime<3>::value << std::endl;
	std::cout << "4 is_prime: " << is_prime<4>::value << std::endl;
	std::cout << "5 is_prime: " << is_prime<5>::value << std::endl;
	std::cout << "6 is_prime: " <