【XDOJ期末复习】判断梅森尼数——MZH

longlongzihan

于 2024-01-11 11:35:36 发布

阅读量500

点赞数 7

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/longlongzihan/article/details/135523295

这篇文章介绍了如何在C语言中使用一个简单的`judge`函数来判断一个整数是否为素数，以及在`main`函数中应用这个函数计算并输出一定规律下的素数。

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

代码实现：

#include <stdio.h>
#include <math.h>

int judge(long int x) {//素数判断
	for (register int i = 2; i <= sqrt(x); i++) {
		if (x % i == 0) {
			return 0;
		}
	}
	return 1;
}

int main() {
	int n;
	long int m;//为了避免超出范围
	scanf("%d", &n);
	m = pow(2, n) - 1;
	printf("%ld %d", m, judge(m));
	return 0;
}