luogu1218 [USACO1.5] Superprime Rib（搜索+素数判断）

最新推荐文章于 2022-02-09 09:12:08 发布

Icefox_zhx

最新推荐文章于 2022-02-09 09:12:08 发布

阅读量283

点赞数

分类专栏：其他oj 搜索素数

本文链接：https://blog.csdn.net/Icefox_zhx/article/details/77604361

版权

其他oj 同时被 3 个专栏收录

336 篇文章 0 订阅

订阅专栏

搜索

54 篇文章 0 订阅

订阅专栏

素数

11 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cstring>
int n;
bool isprime(int x){
    if(x==1) return false;
    for(int i=2;i*i<=x;++i)
        if(x%i==0) return false;
    return true;
}
void dfs(int x,int cnt){
    if(cnt>n){
        printf("%d\n",x);return;
    }
    for(int i=1;i<=9;++i)
        if(isprime(x*10+i)) dfs(x*10+i,cnt+1);
}
int main(){
    scanf("%d",&n);
    dfs(0,1);
    return 0;
}