javastudy - 52:素数回文数的个数

52:素数回文数的个数

描述

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入

一个大于11小于1000的整数n。

输出

11到n之间的素数回文数个数。

样例输入

23

样例输出

1

代码

import java.util.*;
import java.math.*;
public class Main
{
	static boolean checks(int x)
	{
		int i;
		for(i = 2; i < x; i++)
		{
			if(x % i == 0)
				break;
		}
		if(x == i)
			return true;
		return false;
	}
	static boolean checkh(int x)
	{
		int i;
		int cnt = 0;
		int[] a = new int[4];
		boolean flag = true;
		while(x != 0)
		{
			a[++cnt] = x % 10;
			x /= 10;
		}
		for(i = 1; i <= cnt; i++)
		{
			if(a[i] != a[cnt+1-i])
			{
				flag = false;
				break;
			}
		}
		if(flag == false)
			return false;
		return true;
	}
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int cnt = 0;
		for(int i = 11; i <= n; i++)
		{
			if(checks(i)==true&&checkh(i)==true)
				cnt++;
		}
		System.out.println(cnt);
	}
}