java100到1000的素数_输出100到1000以内的回文素数,用JAVA编写

老师的要求是:使用JAVA语言编程输出100到999的所有回文素数。

落实到实际编写上,意思也就是找出100-1000以内的所有回文素数并显示到屏幕上。

先上代码:

public class test{

public static void main(String[] args) {

for(int i=100;i<1000;i++){

if(i/100==i%10){

int k = (int)Math.sqrt(i);

for(int j=2;j<=k+1;j++){

if(i%j==0){

break;

}

if(j>k){

System.out.println(i);

}

}

}else{

continue;

}

}

}

}

然后是运行结果:

7cbb7d1f6bca789ac5678730087b99b5.png

最后我来简单解释一下:

三位的回文数的特征就是百位数与个位数相等,素数就是只能被1和自己整除。

那种让一个数挨个除以2到自己-1的方法太笨,消耗资源。

这里用的是用这个数字除以2到这个数的开方。具体原理可以去网上搜一下。

下面是这个作业的流程图:

c2487b56ee08cf94d1755cfcab1766dd.png

我是个Java初学者。如有问题还请各位大佬指正。


版权声明:本文为weixin_28923083原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。