素数判断需先处理边界：n
判断一个数是否为素数：从边界条件开始检查
小于2的数（如0、1、负数）直接不是素数，这是最容易忽略的起点。C++中int类型输入若未校验，is_prime(-5)或is_prime(1)返回true就是典型错误。
- 必须先判断
n ，立即返回false -
n == 2是唯一偶素数，需单独返回true -
n % 2 == 0 && n != 2的情况直接返回false
优化试除法：只遍历到 sqrt(n)
对正整数n，若它有大于sqrt(n)的因子，则必有一个对应的小于sqrt(n)的因子。因此循环上限设为(int)sqrt(n)或更安全的i * i ——后者避免浮点误差和#include 依赖。
- 用
for (int i = 3; i * i ，跳过所有偶数 - 注意
i * i可能溢出（尤其n接近INT_MAX），此时应改用i - 不要写
i ：多次调用sqrt低效，且sqrt返回double可能因精度丢位（如sqrt(25)返回4.999999导致循环少一次）
处理大数或多次查询：考虑简单预处理
单次判断用试除法足够；但若需在[2, 10⁵]范围内频繁查素数（比如做1000次is_prime(x)），埃氏筛更高效。不过别一上来就写筛法——它空间开销固定，对稀疏查询反而浪费。
- 小范围（
n ）且查询密集：用vector is_prime(N+1, true)+ 埃氏筛预处理 - 大
n（如10⁹量级）：试除法仍是首选，但需加6k±1优化（跳过所有2、3的倍数） - 注意
vector是特化容器，某些编译器下operator[]非O(1)原子访问，多线程需额外同步
常见错误与陷阱：溢出、类型、逻辑短路
看似简单的函数，实际在线上环境常因细节崩掉。比如is_prime(2147483647)（INT_MAX）在32位机上跑i * i 会因i递增到46341时i*i溢出成负数，导致无限循环。
