题解 P1218

这道题是典型的打表题。

以下给出非常简洁的数据生成程序。

#include<bits/stdc++.h>
using namespace std;
bool ido(int x)
{
    if(x==1)
        return 0;
    if(x==2)
        return 1;
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)
            return 0;
    return 1; 
}

bool judge(int x)
{
    while(x)
    {
        if(!ido(x))//判质数.不用多说.
            return 0;
        x/=10;//切下肋骨.
    }
    
    return 1;
}

int main()
{
    for(int i=1;i<=99999999;i++)//枚举范围内所有数再判定.
        if(judge(i))//判定.
            cout<<i<<',';//输出.
    return 0;
}#include<bits/s