4197: 区间孪生素数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:289 通过:73

题目描述

小李最近对素数很感兴趣,在某天他突然想知道一个数N内会含有多少对孪生素数。
孪生素数是指相差为二的两个素数。但是小李不知带该怎么找孪生素数,现在请你帮帮他。

输入格式

输入有多组测试数据
N的范围在[0,100,000]内

输出格式

对于每行测试数据,都应输出存在多少对孪生素数

输入样例 复制

1
5
20
-2

输出样例 复制

0
1
4

分类标签