（数学+打表）POJ 2192

原题链接：http://poj.org/problem?id=2191

---

题意：定义2^p-1（p为素数）的合数为梅森合数。

求求p<=k的梅森合数

---

分析：实力打一波表

---

代码：

#include<iostream>  
#include<cstring>  
#include<cstdio>  
using namespace std;  
int main()  
{  
    int s[10]={ 11, 23, 29, 37, 41, 43, 47, 53, 59 };  
    char st[10][100] ={ "23 * 89 = 2047 = ( 2 ^ 11 ) - 1",  
            "47 * 178481 = 8388607 = ( 2 ^ 23 ) - 1",  
            "233 * 1103 * 2089 = 536870911 = ( 2 ^ 29 ) - 1",  
            "223 * 616318177 = 137438953471 = ( 2 ^ 37 ) - 1",  
            "13367 * 164511353 = 2199023255551 = ( 2 ^ 41 ) - 1",  
            "431 * 9719 * 2099863 = 8796093022207 = ( 2 ^ 43 ) - 1",  
            "2351 * 4513 * 13264529 = 140737488355327 = ( 2 ^ 47 ) - 1",  
            "6361 * 69431 * 20394401 = 9007199254740991 = ( 2 ^ 53 ) - 1",  
            "179951 * 3203431780337 = 576460752303423487 = ( 2 ^ 59 ) - 1" };  
    int n;  
    while(scanf("%d",&n)!=EOF)  
    {  
        for (int i=0;i<9;i++)  
            if(s[i]<=n)  
                printf("%s
",st[i]);  
    }  
    return 0;  
}