输入两个正整数a、b，找出[a, b]之间的素数，由小到大输出。(2 <= a <= b <=1000000)

好的，这是一个求素数的问题。我可以用筛法来解决这个问题。

首先，我们需要一个数组来标记每个数是否为素数。我们假设数组为prime，那么prime[i] = true 表示 i 是素数，prime[i] = false 表示 i 不是素数。

然后，我们从小到大遍历 [a, b] 区间内的每个数，如果一个数 i 是素数，那么它的所有倍数都不是素数。我们可以用一个循环来标记 i 的倍数。

最后，我们遍历 [a, b] 区间内的数，输出素数。

下面是具体的实现代码：