c++ - 获取只能除以 2,3 和/或 5，但不能除以任何其他质数的数字

Question

我有一个整数 N，我必须找到前 N 个元素，这些元素只能被 2,3 和/或 5 整除，而不能被任何其他素数整除。

例如:

N = 3
Results: 2,3,4
N = 5
Results: 2,3,4,5,6

错误数 = 55..55/5 = 11..11 这是质数。由于 55..55 可以被不同于 2,3 和 5 的质数整除，因此它不算数。

我想我需要一个递归函数，但我无法想象算法会是什么样子

Answer 1

唯一只能被 2、3 或 5 整除的数字是 2ⁱ × 3^{j 的幂sup> × 5k for i, j, k = 0, 1 ,....}

这些数字很容易生成。