蓝桥杯寒假刷题C++(Q4、超级质数)-创新互联

问题描述
如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。

成都创新互联长期为上千客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为文峰企业提供专业的网站建设、网站设计,文峰网站改版等技术服务。拥有10多年丰富建站经验和众多成功案例,为您定制开发。

如果把超级质数 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元起,快前往官网查看详情吧


当前文章:蓝桥杯寒假刷题C++(Q4、超级质数)-创新互联
标题链接:http://ybzwz.com/article/cedcdh.html