我们可使用中国剩余定理求解以上线性同余方程组，则其中的最小正整数解即为题目所求。在\(python\)的\(sympy\)库中可以使用\(crt()\)函数来求解线性同余方程组，同时\(sympy\)中也提供了素数筛可以筛出特定范围内的素数。需要注意的是，题目要求是\(p_1<10^6\)，此时\(p_2\)是大于一百万的，所以筛选素数的范围要略大于一百万，即要包括\(1000003\)这个素数。代码如下：
本站所有文章如非特别声明皆为原创，转载请与作者本人联系并注明出处(原文链接)。 如对文章有任何疑问或需指出错误，可以此页面提出问题，我会尽量及时回复。