#P1674. 2024.03.02-JD春招第二题-素数三元组
2024.03.02-JD春招第二题-素数三元组
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥希望你找出满足A+B=C2,且A,B,C均小于等于N的素数三元组(A,B,C)的数量。
素数三元组:A,B,C都是素数。
输入的第一行给出正整数N。
1<=N<=5∗105
一行中输出答案。
输入
8
输出
3
说明
2,2,2
7,2,3
2,7,3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.