素数三元组

题号：NC268715
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定 $t$ 次查询，每次查询给出一个正整数 $n$ 。
请你找出有多少个三元组 $(i,j,k)$ ，满足 $i+j=k$ 。

其中 $i,j,k$ 都是素数，并且 $i<j<k \leq n$ 。

由于本题数据量较大，除了C语言选手，请优化你们的输入输出。

这里给出几种 C++ 的优化方案。

1.关闭流同步，把 endl 替换为 '\n' 。

#include <iostream>
using namespace std;
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    cout<<n<<'\n';
    return 0;
}

2.使用 $\href{https://blog.csdn.net/m0_57362922/article/details/126577490}{快读模板}$ 。

3.使用头文件 cstdio ，然后用 scanf 和 printf 。

输入描述:

第一行有一个整数  。
随后  行，每行一个整数   。

输出描述:

输出  行，每行一个整数，代表三元组的数量。

示例1

输入

复制

1
5

输出

复制

说明

只有一个三元组  满足条件。