不大于n的素数可以通过筛法求解，即从2开始，将其倍数标记为合数，直到n为止。未被标记的数即为素数。这种方法的时间复杂度为O(nloglogn)，可以快速地求解出不大于n的素数。另外，还可以使用质数表来查找不大于n的素数，这种方法的时间复杂度为O(1)，但需要预处理质数表。