首页 > 试题广场 >

素数对

[编程题]素数对
  • 热度指数：717 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
请你找出满足，且均小于等于的素数三元组  的数量。
素数三元组：A，B，C都是素数。

输入描述:
输入的第一行给出正整数。
{1 \leq N \leq 5 \times 10^5}


输出描述:
一行中输出答案。
示例1

输入

8

输出

3

说明

{2,2,2}
{7,2,3}
{2,7,3}
算法知识视频讲解
开通博客
头像 丨阿伟丨
发表于 2025-09-16 15:32:55
题目链接 素数对 题目描述 请你找出满足 ，且 均为小于等于 的素数的三元组 的数量。 解题思路 1. 数学性质分析 我们来分析方程 ，其中 都是小于等于 的素数。核心在于利用素数的奇偶性。 情况一：C = 2 如果 （唯一的偶素数），那么 。方程变为 。 要使两个素数的和为 4，唯一 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

穷举 数论
上传者：turnsoul
难度：
2条回答 433浏览

热门推荐

相关试题

素数对

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号