PAT 乙級練習 1007 素數對猜測

PAT 乙級練習 題解合集 本題連接web 題目 讓咱們定義 dn​ 爲： dn = pn+1 − p​n，其中 p​i 是第 i 個素數。顯然有 d​1 =1，且對於 n > 1 有d​n 是偶數。「素數對猜測」認爲「存在無窮多對相鄰且差爲2的素數」。svg 現給定任意正整數 N (<105)，請計算不超過 N 的知足猜測的素數對的個數。spa 輸入格式: 輸入在一行給出正整數N。.net 輸出

>>阅读原文<<