BNU4188：Superprime Rib

农民约翰的母牛总是产生最好的肋骨。

你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。

农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。 写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。 数字1不被看作一个质数。

Input

 单独的一行包含N(1<=N<=8)

Output

 按顺序输出长度为 N 的特殊质数,每行一个。

Sample Input

4

Sample Output

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393

题目意思很简单，求出长度为n的数字，从右边开始一位一位的减少数字，但是得出的所有结果都为素数的特许素数，这道题可以打表，然后将表输出即可

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n == 1)
        printf("2\n3\n5\n7\n");
        else if(n == 2)
        printf("23\n29\n31\n37\n53\n59\n71\n73\n79\n");
        else if(n == 3)
        printf("233\n239\n293\n311\n313\n317\n373\n379\n593\n599\n719\n733\n739\n797\n");
        else if(n == 4)
        printf("2333\n2339\n2393\n2399\n2939\n3119\n3137\n3733\n3739\n3793\n3797\n5939\n7193\n7331\n7333\n7393\n");
        else if(n == 5)
        printf("23333\n23339\n23399\n23993\n29399\n31193\n31379\n37337\n37339\n37397\n59393\n59399\n71933\n73331\n73939\n");
        else if(n == 6)
        printf("233993\n239933\n293999\n373379\n373393\n593933\n593993\n719333\n739391\n739393\n739397\n739399\n");
        else if(n == 7)
        printf("2339933\n2399333\n2939999\n3733799\n5939333\n7393913\n7393931\n7393933\n");
        else if(n == 8)
        printf("23399339\n29399999\n37337999\n59393339\n73939133\n");
    }

    return 0;
}