Java 水题系列（3）回文素数

glm233

发布于 2020-09-28 14:56:59

3540

发布于 2020-09-28 14:56:59

文章被收录于专栏：glm的全栈学习之路

回文素数

思路：从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;

    }

}

运行结果：