HBC20223[JSOI2016]反质数序列题解

你曾走过我的故事算法基础篇 2023-11-17 13:41:01 43 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

由于发现太多以质数为条件的问题，计算机科学家JYY开始对质数厌烦了，对于一个长度为 L ≥ 2的序列X: x1,x2,.....,xL，如果满足对于任意1 ≤ i < j ≤ L，均有 xi + xj 不为质数，则 JYY 认为序列 X 是一个“反质数序列”， JYY 有一个长度为 N 的序列A: a1,a2,.......,aN，他希望从中选出一个包含元素最多的子序列，使得这个子序列是一个反质数序列。

由于发现太多以质数为条件的问题，计算机科学家JYY开始对质数厌烦了。对于一个长度为 L ≥ 2的序列X: x1,x2,.....,xL，如果满足对于任意1 ≤ i < j ≤ L，均有 xi + xj 不为质数，则 JYY 认为序列 X 是一个“反质数序列”。 JYY 有一个长度为 N 的序列A: a1,a2,.......,aN，他希望从中选出一个包含元素最多的子序列，使得这个子序列是一个反质数序列。