P1111: 孪生素数

---

题目描述

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

输入

只有一行，一个自然数N。(N<=10^6)

输出

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

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态