扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
问题描述
如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。
如果把超级质数 P 看成一个字符串, 则这个超级质数的每个子串都是质数。
例如, 53 是一个超级质数。
请问, 大的超级质数是多少?
答案提交
这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。
运行限制
大运行时间：1s
大运行内存: 256M
分析：（填空题一般都是脑算相对而言较方便些），本题求大的超级质数，根据定义可知，每一位数的值都要是质数，那么一位质数有：2、3、5、7，并且当组成俩位数的时候，2和5不能在个位上，并且相邻的两位值不能相同（有11的因数），所以综上而言：大的1位超级质数是7；大的2位超级质数是57；大的3位超级质数是737（我第一次写的就是这个，后来仔细想想737=11*67，所以不对！）应该是373！大的4位超级质数是（没有了、那大的位数就是3位！）
答案：373
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网