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

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;  
}

补充：软件开发 , C++ ,