PAT乙級1007 || 素數對猜想（C語言）

素數對猜想 題目描述： 讓我們定義dn爲：dn=p(n+1)-p(n)，其中p(i)是第i個素數。顯然有d1=1，且對於n>1有dn是偶數。「素數對猜想」認爲「存在無窮多對相鄰且差爲2的素數」。 現給定任意正整數N(< 1 0 5 10^5 105)，請計算不超過N的滿足猜想的素數對的個數。 輸入格式： 輸入在一行給出正整數N。 輸出格式： 在一行中輸出不超過N的滿足猜想的素數對的個數。 輸入樣例

>>阅读原文<<