#174. 孪生素数

孪生素数

Problem Description

在质数的大家庭中,大小之差不超过2的两个质数称它俩为一对孪生素数,如2和3、3和5、17和19等等。

Input Format

输入只有一行,一个自然数n

Output Format

输出只有一行,一个整数,表示n以内孪生素数的对数。

20
5

Hint

对于50%的数据,n<=1000;

对于100%的数据,n<=1000000。

Source

GLLXX https://vip.gllxx.com