#2318. 生成回文串

生成回文串

Description

给定一个长串连续的数字,长度为n10<=n<=10000),现在请你按从左向右的顺序遍历整个字符串,并删除各素数位上的数字,例如1234567890,假设第1位上的数字是1,第2位上的数字是2,那么删除素数位上的数字依次分别是2 3 5 7 。删除所有素数位上的数字后生成的新数字串如果不是回文数字串,就继续重复上述删除过程,直到删除到字符串长度等于2就停止删除并生成一个新数字串,如果新数字串仍然不是回文串,则输出False。如果在任意一次生成的新数字串(至少删1次)出现回文数字串就停止,并输出这个回文串。

1234567890123456789
False

Hint

样例说明:

第一次删除的素数位上的数字分别是23571379第一次删除后剩下的数字串是 1 4 6 8 9 0 2 4 5 6 8,第二次删除的素数位上的数字分别是4 6 9 2 8,第二次删除后剩下的数字串是1 8 0 4 5 6,第三次删除的素数位上的数字分别是8 0 5,第三次删除后剩下的数字串是1 4 6,第四次删除的数字是4,于是长度刚好等于2,停止删除,生成了16,因为16不是回文串,因此输出False

数据范围:

1<=n<=10000