反素数(逆向拼写的素数)是指一个将其逆向拼写后也是一个素数的非回文数。 例如: 13和31都是素数,且13和31都不是回文数,所以,13和31是反素数。 输入一个正整数 n , 请在同一行输出从小到大排列的的前n个反素数,每个数字后面加一个空格。
时间: 2024-04-20 12:23:51 浏览: 24
求素数,回文数,回文素数,可逆素数
输入一个正整数n,输出前n个反素数,每个数字后面加一个空格。
反素数是指一个将其逆向拼写后也是一个素数的非回文数。例如:13和31都是素数,且13和31都不是回文数,所以,13和31是反素数。
解题思路:
1. 判断一个数是否为素数,可以用试除法,从2到sqrt(n)依次判断是否能整除。
2. 判断一个数是否为回文数,可以将其转化为字符串,然后判断字符串是否与其反转后的字符串相等。
3. 从小到大枚举每个数,判断其是否为反素数,如果是,则加入结果数组中,直到结果数组长度为n为止。
代码如下:
阅读全文