P7200 [COCI2019-2020#1] Lutrija 题解

正题：P7200 [COCI2019-2020#1] Lutrija

题目

P7200 原题传送门

给定两个素数 $A,B$，构造一个开头和结尾分别为 $A$ 和 $B$ 的序列，使得其所有元素均为素数，并且相邻两个元素之间的差值也为素数。如果无解，输出 $-1$。

思路

（以下“质数”简称“质”，“奇数”简称“奇”，“偶数”简称“偶”）

$2$ 是唯一的偶质数，且奇加奇只能偶。

当一个不为 $2$ 的质加减还为质，只能加减 $2$。

如果这个质为 $2$，只能为质加 $2$ 或质减 $2$。

所以这题就变得清楚了许多。

上代码（勿喷）

还抄……

就这题你也抄……

温馨提示：

1. 那堆 if 别搞岔了。

2. 十年 OI 一场空，不开 ll 见祖宗。

3. 题目千万条，诚信第一条，代码不规范，棕名两行泪。

The End