素数

要理解此示例，您应该具备以下 C++ 编程 主题的知识： 该程序从用户那里获取一个正整数，并检查该数字是否可以表示为两个素数之和。 如果数字可以表示为两个素数之和，则输出显示素数的组合。 为了执行此任务，创建了一个用户定义的函数来检查素数

我们可使用中国剩余定理求解以上线性同余方程组，则其中的最小正整数解即为题目所求。在\(python\)的\(sympy\)库中可以使用\(crt()\)函数来求解线性同余方程组，同时\(sympy\)中也提供了素数筛可以筛出特定范围内的素数。需要注意的是，题目要求是\(p_1<10^6\)，此时\(p_2\)是大于一百万的，所以筛选素数的范围要略大于一百万，即要包括\(1000003\)这个素数