质数判断_信奥自学之路

当前位置：首页 > 质数判断

2008年NOIP笨小猴（洛谷P1125）解题报告：质数判断与字母统计优化解析

7天前提高组

2008年NOIP笨小猴（洛谷P1125）解题报告：质数判断与字母统计优化解析

本文详细解析了2008年NOIP“笨小猴”题目（洛谷P1125）的解题思路。通过统计字母出现次数、优化质数判断算法，实现高效解题。代码包含字符计数、极值查找及数学优化的质数检测，最终输出差值结果。文章...

【力扣3115题解】数组中质数最大差值的求解（C++代码详解）

3个月前 (06-20)力扣

【力扣3115题解】数组中质数最大差值的求解（C++代码详解）

本文详细解析了力扣3115题“数组中质数最大差值”的解题思路，并提供C++代码实现。通过遍历数组、优化质数判断算法，高效记录最小和最大质数索引，最终计算差值。代码简洁且时间复杂度为O(n√n)，适合算...