前缀和与差分是算法中常用的技巧，主要用于快速处理与区间操作相关的问题。它们各有适用的场景： 前缀和 用途：前缀和用于高效地求解数组中任意区间的元素之和。其思想是预先计算数组的累积和，从而在O(1)O(1)O(1)时间内求出任意区间的和。 解决的问题： 区间和查询：给定一个数组和多个区间，快速求解每个区间的和。 动态求和问题：通过提前构建前缀和数组，可以避免重复计算，提高效率。 更具体的问题:

质数 如果一个数只能被111和它本身整除，那么这个数就称为质数，又称素数，否则称为合数. 判断一个数是否为质数 试除法判断一个数是否为质数 注意到如果有n mod i=0n \bmod i = 0nmodi=0，则n=i×cn = i\times cn=i×c，其中c=nic = \frac{n}{i}c=in​为一非零整数。换句话说，如果有n mod i=0n \bmod i = 0nmodi=