首页 > 素数对
开通博客写题解
头像 牛客题解官
发表于 2026-03-12 15:22:16
素数对 思路 拿到这道题，我们要找满足 的素数三元组 ，其中 都是素数且都不超过 。注意 的顺序不同算不同的三元组。 首先想一个关键的约束：因为 ，，所以 ，也就是 ，即 。当 时， 最大也就到 左右。这意味着我们需要枚举的 的范围非常小！ 有了这个观察，算法就很直接了： 筛素数：用埃 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-16 15:32:55
题目链接 素数对 题目描述 请你找出满足 ，且 均为小于等于 的素数的三元组 的数量。 解题思路 1. 数学性质分析 我们来分析方程 ，其中 都是小于等于 的素数。核心在于利用素数的奇偶性。 情况一：C = 2 如果 （唯一的偶素数），那么 。方程变为 。 要使两个素数的和为 4，唯一 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”