问题 BL: 陈氏素数个数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:254 通过:106

题目描述

如果一个数本身是素数,他的相反数(倒过来的数)也是素数,则把这个素数称为陈氏素数。如13是素数,相反数31也是素数。如149是素数,941也是素数。则13/149都是陈氏素数。

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


输入格式

输入n(2≤n≤50000)。


输出格式

陈氏素数的个数。


输入样例 复制

100

输出样例 复制

9

分类标签