问题 BQ: 陈氏素数2

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:44 通过:33

题目描述

可逆序素数 ,就是自己和自己的逆序数都是质数。逆序数就是自己的相反数,如自己是123,逆序数就是321。自己是3452,逆序数2543

如果一个数是可逆素数,同时这个数的各位数字之和也是素数,则称这个数是陈氏素数。如131是素数 ,1+3+1=5 也是素数。

编程求10~n(n为大于10的正整数)中有多少个陈氏素数。

输入格式

输入n(2≤n≤50000)。

输出格式

陈氏素数的个数。

输入样例 复制

1000

输出样例 复制

25