# @param {Integer} n
# @return {Integer[][]}
require "prime"
def find_prime_pairs(n)
h = {}
Prime.each(n) do |prime|
h[prime] = 1
end
a = {}
h.each_key do |k|
if k <= n - k && h.has_key?(n-k)
a[k] = n- k
elsif k > n - k
break
end
end
a.to_a
end
Leetcode 2761 (活用prime包）
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 大家好，我是小彭。 上周跟大家讲到小彭文章风格的问题，和一些朋友聊过以后，至少在算法题解方面确定了小彭的风格。虽然...
- DAY1 1480. 一维数组的动态和[https://leetcode.cn/problems/running-...
- 摘要 用动态规划解决问题时，不仅要从简单的子问题来考虑递推公式，也要从问题的整体来考虑，看问题的输入参数本身有什么...
- LeetCode 242.有效的字母异位词[https://leetcode.cn/problems/valid-...
