素数筛输出素数

题目描述
​ 输入两个整数 a 和 b，按顺序输出从 a 到 b 的所有素数。

输入
​ 共一行两个整数 a 和 b，其中 0≤a≤b≤10,000,000
输出
​ 输出 a（含）至 b（含）之间的所有素数，每行一个数

样例输入
2 10
样例输出
2
3
5
7

#include <stdio.h>
int a, b, num[10000005] = { 1,1 };
int main() {
  scanf_s("%d%d", &a, &b);
  for (int i = 2; i * i <= b; i++) {
    if (num[i] == 0) {
      for (int j = 2; i * j <= b; j++) {
        num[i * j] = 1;
      }
    }
  }
  for (int i = a; i <= b; i++) {
    if(!num[i])
    printf("%d\n", i);
  }
  return 0;
}