程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程綜合問答 >> c++-求大神幫忙解答一下,謝謝

c++-求大神幫忙解答一下,謝謝

編輯:編程綜合問答
求大神幫忙解答一下,謝謝

給定一組詢問(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是不是素數,好的算法想不出來。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved