筛法：指定范围的质数

前言

我们都知道，对于一个大于 11 的整数，如果除了 11 和它本身，它不再被其它正整数整除，那么我们说它是一个质数。

请对于给定的一个大于 11 的正整数 N（你可以认为测评机给出的 NN 均小于等于 10⁶)，和一个大于 11 的正整数 M（你可以认为测评机给出的 MM 均小于等于10⁶），N 一定大于 M，请按从小到大的顺序输出所有小于等于 N 且大于等于 M 的质数。

输入格式

测评机会反复运行你的程序。每次程序运行时，你的程序仅需输入两个正整数，分别为上述描述中的 N 和 M，两个正整数之间用一个空格分隔。

输出格式

请按从小到大的顺序输出所有小于等于 N 且大于等于 M 的质数，一个数单独占一行。

样例输入1

5 3

样例输出1

3
5

样例输入2

30 5

样例输出2复制

5
7
11
13
17
19
23
29

#include <stdio.h>
#include <string.h>

int n = 1000000;
int mark[1000001];

int main() {
    int c;
    memset(mark, 0, sizeof(mark));
    mark[0] = 1;
    mark[1] = 1;
    int N,M,j;
    scanf("%d%d",&N,&M);
    for (c = 2; c * c <= N; c++) {
        if(mark[c]!=1){
            for(j=2;j<=N/c;j++){
                mark[c*j]=1;
            }
        }
    }

	for(c=M;c<=N;c++){
        if(mark[c]!=1){
            printf("%d\n",c);
        }
    }
    return 0;
}