问题1842--孪生素数(rsss)

1842: 孪生素数(rsss)

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

桐桐把大小之差不超过2的两个素数称为一对孪生素数，如2和3、3和5、17和19等等。请你帮助桐桐统计一下，在不大于自然数N的素数中，孪生素数的对数。

输入

一个自然数N(N≤106)。

输出

一个整数，表示N以内孪生素数的对数。

样例输入 Copy 

20

样例输出 Copy 

5

来源/分类

入门组 枚举算法 
[提交] [状态]