点击头像与我聊天!
提示:登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

1066: 特别的质数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:231 解决:70

题目描述

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

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

1.这个两位数是质数;

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

例如:

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

输入

一个正整数n10<=n<100)。

输出

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

样例输入 复制

20

样例输出 复制

3