洛谷 P1579 哥德巴赫猜想（升级版）

题目链接
思路：
先偷偷把20000以内的素数记个数，
再按照记的数开一个数组，
把20000以内的素数存进去。
搞三个for循环慢慢找就ok了；

#include<iostream>
#include<cmath> //放sqrt函数的头文件
using namespace std;
int a[2262];                    //事先算好的个数
int check(int& j) //判断素数的函数
{
	int ans=1;
	for(int i=2;i<=sqrt(j);i++)  //sqrt相当于平方根
	if(j%i!=0) ans=1;
	else {
	ans=0;
	break;
    }
    return ans;
	
}
int main()
{
	int p=0;
	int nb;    //目标
	int j=0;
	cin>>nb;
	for(int i=2;i<20000;i++) //20000以内的素数，1 题目说不是了
	  if(check(i)) {
	  a[j]=i;            //存进去
	  j++;}
	  for(int q=0;q<2262;q++)
	  {
	    for(int w=0;w<2262;w++)
	    {
		for(int e=0;e<2262;e++)
          if(a[q]+a[w]+a[e]==nb)
           {
               cout<<a[q]<<" "<<a[w]<<" "<<a[e]; //输出就终止
	           p=1;    // 找到了，就标志
	           break;  //break只终止当前的循环
           }
         if(p==1) break;}   //标志提示找到，终止
         if(p==1) break;}  //标志提示找到，终止
    return 0;
}