1407: 特别的质数
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:95
Solved:40
Description
[md]
在大于1的自然数中,除了1和它本身以外不再有其他因数的数叫做质数。
输入一个正整数n(10<=n<100),求在不大于n的两位数中,符合以下条件的数的个数。 1.这个两位数是质数; 2.这个两位数,个位和十位交换后也是质数。 例如: 当n=20时,符合以上条件的两位数有11,13,17,共3个。 [/md]
Input
一个正整数n(10<=n<100)。
Output
一个整数,为符合条件的数的个数。
Sample Input Copy
20
Sample Output Copy
3