#174. 孪生素数
孪生素数
Problem Description
在质数的大家庭中,大小之差不超过2的两个质数称它俩为一对孪生素数,如2和3、3和5、17和19等等。
Input Format
输入只有一行,一个自然数n
Output Format
输出只有一行,一个整数,表示n以内孪生素数的对数。
205
Hint
对于50%的数据,n<=1000;
对于100%的数据,n<=1000000。
在质数的大家庭中,大小之差不超过2的两个质数称它俩为一对孪生素数,如2和3、3和5、17和19等等。
输入只有一行,一个自然数n
输出只有一行,一个整数,表示n以内孪生素数的对数。
205
对于50%的数据,n<=1000;
对于100%的数据,n<=1000000。