数论——费马平方和

原题链接

题意很简单，但如何做呢？ 。。。。

百度词条
以我现在的水平只能看懂前三步
因为结论我也不会证，所以直接上结论：

先打张表：

#include<stdio.h>
#include<bitset>
using namespace std;

const int N=300010000;
int n;
int prime[30000100];
int ans=0,cnt=0;
bitset<300000000> vis;
inline void get_prime()
{
   
	for(register int i=2;i<=n;i++)