P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib

    • 1.8K通过
    • 3.1K提交
  • 题目提供者 FarmerJohn2
  • 评测方式 云端评测
  • 标签 数论,数学 素数判断,质数,筛法 递推 USACO
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

    输入输出格式

    输入格式:

    单独的一行包含N。

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    4
    
    输出样例#1: 复制
    2333
    2339
    2393
    2399
    2939
    3119
    3137
    3733
    3739
    3793
    3797
    5939
    7193
    7331
    7333
    7393
    

    说明

    题目翻译来自NOCOW。

    USACO Training Section 1.5

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。