藍橋-【迴文素數】

迴文素數

10301是個5位的素數。它有個特點，把數字倒過來還是它本身，具有這樣特徵的素數，我們稱之爲：迴文素數。

10501
10601
11311

這些都是5位的迴文素數。

請你計算一下，像這樣的5位數的迴文素數，一共有多少個？

請填寫這個表示個數的整數，注意不要寫任何其它多餘的內容，比如說明或解釋文字，也不要列出所有的迴文素數。

答案：900

思路：

1、將每一位都分別用a,b,d,e表示，答案用count計數

2、在指定五位數的範圍內將a,b,d,e都表示出來

3、從左往右，當符合第一位等於第五位，第二位等於第四位時，count++,最後打印count值

代碼：

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a,b,d,e;
		int count=0;
		for(int i=10000;i<=99999;i++)
		{
			a=i/10/10/10/10;
			b=i/10/10/10%10;
			d=i/10%10;
			e=i%10;
			if(a==e&&b==d)
			{
				count++;
			}
		}
		System.out.println(count);
	}

}