1505: 可逆素数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
素数:素数就是质数,是一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。也就是说,除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是2,1不是素数。
可逆素数:是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。
例如:2,13,167顺序或者反序都是素数
题目描述:
输入一个正整故N(2<=N<10001),输出2到N(包含2和N)之间共有多少个可逆素数。
例如2到15之间共有6个可逆素数,分别为2,3,5,7,11.13
可逆素数:是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。
例如:2,13,167顺序或者反序都是素数
题目描述:
输入一个正整故N(2<=N<10001),输出2到N(包含2和N)之间共有多少个可逆素数。
例如2到15之间共有6个可逆素数,分别为2,3,5,7,11.13
Input
输入一个正整数N(2≤N<10001)
Output
输出2到N(包含2和N)之间共有多少个可逆素数
Sample Input Copy
15
Sample Output Copy
6
HINT
评分标准:
10分:能正确输出一组数据:
10分:能正确输出两组数据;
15分:能正确输出三组数据;
15分:能正确输出四组数据。
10分:能正确输出一组数据:
10分:能正确输出两组数据;
15分:能正确输出三组数据;
15分:能正确输出四组数据。