请实现一个函数，返回 n 以内的所有质数，并讨论如何优化算法复杂度；如果该函数会被多次调用，你会如何利用缓存？

Question

Accepted Answer

考察点：考察质数筛法、复杂度分析与缓存优化设计。回答思路：能实现基本解法并说明时间复杂度 能提出埃氏筛或线性筛优化 能主动讨论多次调用场景下的缓存策略 能说明缓存边界与内存控制 能给出复杂度对比

考察说明