G 隐藏的密码
Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
一个神密的密码隐藏在一个正整数N当中(1<N<10的8次方),该密码是N中一段连续的数字且这段数字构成的数是一个质数, 如果存在多个,则正确的密码是数值最大的一个(数值前不含无效的零),请编程输入正整数N,找出正确的密码并输出。 如果N中不存在满足题意的密码,则输出invalid 例如:输入 44 输出 invalid
输入格式
一个正整数N(1<N<10的8次方)
输出格式
满足题意的密码
输入样例
13292
输出样例
29
Pro