給定一組詢問(l,r),若整數a,b同時滿足以下三個條件:
(1) b = a + 1
(2) a + b的值是一個素數
(3) l <= a, b <= r
我們就稱a, b是一個符合條件的數對。
求出有多少符合條件的數對。
【輸入格式】
僅一行,2個整數l,r。
【輸出格式】
一行,一個整數ans,表示符合條件的數對的數量。
【輸入樣例】
0 13
【輸出樣例】
8
【數據范圍】
0 <= l, r <= 500
我的思路就是用i對l進行沒見枚舉,讓a = i,b = a+1,i<r,然後你在寫一個判定素數的算法,逐個檢驗a+b是不是素數,好的算法想不出來。