mirror of
https://github.com/xlucn/PAT.git
synced 2026-10-16 04:53:22 +08:00
16 lines
849 B
HTML
16 lines
849 B
HTML
<!DOCTYPE html>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
|
|
<h1>1007. 素数对猜想 (20)</h1>
|
|
<div id="problemContent">
|
|
<p>让我们定义 d<sub>n</sub> 为：d<sub>n</sub> = p<sub>n+1</sub> - p<sub>n</sub>，其中 p<sub>i</sub> 是第i个素数。显然有 d<sub>1</sub>=1 且对于n&gt1;有 d<sub>n</sub> 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
|
|
</p>
|
|
<p>现给定任意正整数N (< 10<sup>5</sup>)，请计算不超过N的满足猜想的素数对的个数。</p>
|
|
<p><b>输入格式：</b>每个测试输入包含1个测试用例，给出正整数N。</p>
|
|
<p><b>输出格式：</b>每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。</p>
|
|
<b>输入样例：</b><pre>
|
|
20
|
|
</pre>
|
|
<b>输出样例：</b><pre>
|
|
4
|
|
</pre>
|
|
</div> |