Superprime Rib 特殊的质数肋骨(vector)

版权声明：转载时 别忘了注明出处 https://blog.csdn.net/ZCY19990813/article/details/82747695

Description

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

Input

单独的一行包含N。

Output

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

Sample Input

4

Sample Output

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

 应用vector 定义一个二维数组

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
vector<ll>  v[10];
#define MAX 1e9+7
ll yang(ll m)
{
    ll i;
    ll k;
    k=sqrt(m);
    for(i=2; i<=k; i++)
        if(m%i==0)
            break;
    if(i==k+1)
        return 1;
    else
        return 0;
}
int main()
{
    ll i,k,t,n,m=0,j,ans[10101]={0};
    cin>>n;
    v[1].push_back(2);
    v[1].push_back(3);
    v[1].push_back(5);
    v[1].push_back(7);
    for(k=1;k<=7;k++)
    {
        for(i=0;i<v[k].size();i++)
        {
            for(j=1;j<=9;j++)
            {
                t=v[k][i];
                t*=10;
                m=0;
                t+=j;
                m=yang(t);
                if(m==1)
                    v[k+1].push_back(t);
            }
        }
    }
    for(i=0;i<v[n].size();i++)
    {
        cout<<v[n][i]<<endl;
    }
    return 0;
}