用C语言编译:求n < 20的梅森素数
时间: 2023-06-07 08:10:36 浏览: 148
C 语言求素数
很抱歉,ChitGPT并不是一个可以运行代码的AI,它只能回答一些关于自然语言处理和机器学习的问题。关于你的问题,我可以提供以下信息:梅森素数是指形如2^p-1的素数,其中p也必须是素数。目前已知的最大梅森素数是2^82,589,933-1。由于n<20较小,可以使用暴力算法来处理。以下是一个用C语言编写的n<20的梅森素数程序示例:
#include <stdio.h>
#include <math.h>
int main()
{
int n = 20; // 限制n < 20
int p[] = {2, 3, 5, 7, 13, 17, 19, 31}; // 已知p值
int i, j;
unsigned long long m;
for (i = 0; i < sizeof(p)/sizeof(int); i++) {
m = pow(2, p[i]) - 1;
if (m < n) {
printf("M%d = %llu\n", p[i], m);
}
}
return 0;
}
希望这可以帮助你。
阅读全文