蓝桥杯第五届C组第三题回文素数

题目
10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。

10501
10601
11311

这些都是5位的回文素数。

请你计算一下,像这样的5位数的回文素数,一共有多少个?

请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。

解题思路
1.了解什么是素数什么是回文数
2.判断
素数:因数只有1 和它本身
回文数:eg:11011 12321
过程

public class 第三题 {
public static void main(String[] args) {
	int count=0;
	
	for (int i = 10000; i < 99999; i++) {
		int j=2;
		for ( j = 2; j <=i; j++) {
		if (i%j==0) {//判断 是不是素数
		break;
		}
		}

		if (j==i) {
		int g=i%10;
		int s=i/10%10;
		int b=i/100%10;
		int q=i/1000%10;
		int w=i/10000%10;
		if (g==w&&s==q) {//判断回文数
	
		count++;
		}
		}
		}
		System.out.println(count);
		}
		
}
---------------------------------------------------------------------
93

心得
1.要认真读题 不要漏看
2.仔细
分类
循环

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值