#P1674. 2024.03.02-JD春招第二题-素数三元组

2024.03.02-JD春招第二题-素数三元组

题目描述

塔子哥希望你找出满足A+B=C2 A+B=C^2 ,且A,B,C均小于等于N的素数三元组（A,B,C)的数量。

素数三元组：A,B,C都是素数。

输入描述

输入的第一行给出正整数N。

1<=N<=5∗105 1<=N<=5*10^5

输出描述

一行中输出答案。

示例1

输入

8

输出

3

说明

2,2,2

7,2,3

2,7,3

知识点:*****

查看知识点以及同类型题目

Statistics