c pta

PAT 乙級 1007 素數對猜想

讓我們定義d​n為:d​n​​ =p​n 1​​ −p​n​​ ,其中p​i​​ 是第i個素數。顯然有d​1​​ =1,且對於n>d​n​​ 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。 現給定任意正整數N(<10​0000​​ ),請計算不超過N的滿足猜想的素數對的個 […]