验证素数的一种方法

codesailor

于 2018-11-08 23:00:12 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.csdn.net/dididisailor/article/details/83870087

C++ 专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了一种名为boolBtest的算法实现，该算法通过特定的数学运算来判断输入参数是否满足某种条件。核心过程包括指数运算、取模运算及循环判断，最终返回一个布尔值。适用于需要进行快速条件验证的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool Btest(int a, int n) {
	int s = 0, t = n - 1;
	do {
		++s;
		t /= 2;
	} while (t % 2 == 1);
	
	int x = int(pow(a, t)) % n;

	if (x == 1 || x == n - 1)return true;
	for (int i = 1; i <= s - 1; ++i) {
		x = x * x % n;
		if (x == n - 1)
			return true;
	}
	return false;
}