正题:P7200 [COCI2019-2020#1] Lutrija
题目
给定两个素数 A , B A , B A,B,构造一个开头和结尾分别为 A A A 和 B B B 的序列,使得其所有元素均为素数,并且相邻两个元素之间的差值也为素数。如果无解,输出 − 1 -1 −1。
思路
(以下“质数”简称“质”,“奇数”简称“奇”,“偶数”简称“偶”)
2 2 2 是唯一的偶质数,且奇加奇只能偶。
当一个不为 2 2 2 的质加减还为质,只能加减 2 2 2。
如果这个质为 2 2 2,只能为质加 2 2 2 或质减 2 2 2。
所以这题就变得清楚了许多。
上代码(勿喷)
还抄……
就这题你也抄……
温馨提示:
-
那堆 if 别搞岔了。
-
十年 OI 一场空,不开 ll 见祖宗。
-
题目千万条,诚信第一条,代码不规范,棕名两行泪。