m0_54115990的博客

原创 洛谷P1304 哥德巴赫猜想 题解

点击查看题目先预处理一遍所有数，用bool类型的数组存储该下标是否是质数，并直接检索目标数减去某质数是否仍是质数。此处为代码#include <iostream>using namespace std;const int N = 10010;bool q[N];int main(){ for (int i = 2; i < 10010; i ++ ) { int k = 0; for (int j = 2; j * j