题目
梅森数
输入格式及样例
格式
输入在一行中给出正整数n(n<20)。
样例
6
输出格式及样例
格式
样例
3
7
31
参考代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main() {
int m;
scanf("%d", &m);
int juge = 1;
for (int i = 2; i < pow(2, m); i++) {
int flag = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
int tmp = i+1;
for (int t = 0;; t++) {
tmp = tmp / 2;
if (tmp % 2 != 0)
break;
if (tmp == 2) {
printf("%d\n", i);
juge = 0;
}
}
}
//printf("%d\n", i);
}
if (juge)
printf("None");
return 0;
}