4197: 区间孪生素数
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:289
通过:73
题目描述
小李最近对素数很感兴趣,在某天他突然想知道一个数N内会含有多少对孪生素数。
孪生素数是指相差为二的两个素数。但是小李不知带该怎么找孪生素数,现在请你帮帮他。
孪生素数是指相差为二的两个素数。但是小李不知带该怎么找孪生素数,现在请你帮帮他。
输入格式
输入有多组测试数据
N的范围在[0,100,000]内
N的范围在[0,100,000]内
输出格式
对于每行测试数据,都应输出存在多少对孪生素数
输入样例 复制
1
5
20
-2
输出样例 复制
0
1
4