编程题

特别的质数

题目描述:

在大于1的自然数中,除了1和它本身以外不再有其他因数的数叫做质数。

输入一个正整数n(10<=n<100),求在不大于n的两位数中,符合以下条件的数的个数。

1.这个两位数是质数;

2.这个两位数,个位和十位交换后也是质数。

例如:

当n=20时,符合以上条件的两位数有11,13,17,共3个。

输入:

一个正整数n(10<=n<100)。

输出:

一个整数,为符合条件的数的个数。


输入样例:

20

输出样例:

3
查看答案
赣ICP备20007335号-2