题目描述
在质数的大家庭中,大小之差不超过2的两个质数称为一对孪生素 数,如2和3、3和5、17和19等等。请你统计并输出,在不大于自然数n(n<2^31) 的质数中,孪生素数的对数。
输入格式
输入一个数n
输出格式
输出孪生素数的对数
样例数据
input
10
output
3
在质数的大家庭中,大小之差不超过2的两个质数称为一对孪生素 数,如2和3、3和5、17和19等等。请你统计并输出,在不大于自然数n(n<2^31) 的质数中,孪生素数的对数。
输入一个数n
输出孪生素数的对数
input
10
output
3