问题 1283 --质数对

1283: 质数对

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 315  解决: 114
[提交][状态][讨论版]

题目描述

如果两个连续奇数都是质数，则称这两个数为质数对；求出n以内所有的质数对数目。

输入

只有一行且只有一个正整数：n   ( 1 <= n <= 30000 )

输出

只有一行且只有一个整数：n以内所有的质数对数目

样例输入

10

样例输出

2

提示

来源

[提交][状态]