摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

2^n-1 就是梅森質數

說真的要暴力找答案有點困難,直接用現成的吧

/***********************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
  int n;
  while(scanf("%d",&n)==1&&n!=0)
   {
    if(n==2||n==3||n==5||n==7||n==13||n==17||n==19||n==31||n==61||n==89||n==107||n==127||n==521||n==607||n==1279||n==2203||n==2281
    ||n==3217||n==4253||n==4423||n==9689||n==9941||n==11213||n==19937||n==21701||n==23209||n==44497||n==86243||n==110503||n==132049
    ||n==216091||n==756839||n==859433||n==1257787||n==1398269) printf("yes\n");
    else printf("no\n");
   }
 return 0;
}
/*
第1~41個梅森質數
第?個 2^P-1中的P
1 2
2 3
3 5
4 7
5 13
6 17
7 19
8 31
9 61
10 89
11 107
12 127
13 521
14 607
15 1279
16 2203
17 2281
18 3217
19 4253
20 4423
21 9689
22 9941
23 11213
24 19937
25 21701
26 23209
27 44497
28 86243
29 110503
30 132049
31 216091
32 756839
33 859433
34 1257787
35 1398269
36 2976221
37 3021377
38 6972593
39 13466917
40 20996011
41 24036583
*/