回文素数
思路:从2开始枚举,然后先判断素数再判断回文数,判断素数用经典的根号算法就够了,之后回文数的判断就是将数字转字符串、将其反转判断是不是和原来相等,找100个这样的数字输出就好
/**
*
* @ClassName: c
* @Description: TODO
* @author 菱形继承
* @date 2020-03-31 04:30:48
*/
public class c {
public static void main(String[] args) {
int cnt=0;
for(int i=2;;i++)
{
if(cnt>=100)break;
if(isprime(i))
{
//System.out.println(i);
String s1=String.valueOf(i);
String s2 = new StringBuffer(s1).reverse().toString();
if(s1.equals(s2))
{
cnt++;
//System.out.print(i+" ");
System.out.print((cnt%10==0&&cnt!=0)?i+"\n":i+" ");
}
}
}
}
public static boolean isprime(int i)
{
if(i==2||i==3)return true;
for(int j=2;j*j<=i;j++)
{
if(i%j==0)return false;
}
return true;
}
}
运行结果: