该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：孪生素数猜想验证

孪生素数猜想指出：存在无穷多对素数$(p, p+2)$。请编写C++程序，在给定范围内：

• 找出所有孪生素数对

• 统计满足$p \leq N-2$的孪生素数对数量

• 验证当$N \to \infty$时数量是否递增

输入格式

输入整数$N$（$5 \leq N \leq 10^6$），表示验证范围上限

输出格式

1. 第一行输出孪生素数总对数$K$
2. 随后$K$行按升序输出孪生素数对，格式为(p, p+2)
3. 最后一行输出最大孪生素数对占比：Ratio: K/π(N)（保留6位小数）

30

6 
(3, 5)
(5, 7)
(11, 13)
(17, 19)
(29, 31)
Ratio: 0.214286

数据规模与约定

基础范围

• $5≤N≤10^6$

• 需使用埃拉托斯特尼筛法优化