qq_53708187的博客

原创 [蓝桥杯 2023] 国B 子2023/双子数 JAVA语言实现

存在部分结果溢出。导致最终结果不对，C++可以选择使用__int128，而JAVA我采用大整数类BigInteger来计算结果。因此本题需要暴力求解，找到区间内的素数，然后暴力枚举 出满足条件的数。由题目描述可知，我们需要在一段序列中找到子序列，子序列满足。时，ans加上countTwo，记录了到目前为止，有多少个。同时，由于我们在遍历序列的时候，是从头到尾遍历一遍，的序列，这时，我们开始遍历整个序列，当遍历序列中。找到质数之后，进行枚举，记录满足条件的全部个数。，结果加一即可，遍历结束，为最终的结果。