c语言判断范围素数并输出

Question

【问题描述】给出一个范围[m,n]，要求输出 [m,n]范围之内的所有素数。所谓素数是指只能被1和自身整除的数。

【输入形式】输入两个正整数m和n，其中m>2且m<n。

【输出形式】输出[m,n]之间的素数。

【样例输入1】20 40

【样例输出2】

23

29

31

37

【样例输入1】70 90

【样例输出2】

71

73

79

83

89

Answer 1

#include <stdio.h>
char a[10000];
int main()
{

    int m, n;

    scanf("%d%d", &m, &n);

    for (int i = 0; i <= n; i++)
        a[i] = 0;

    for (int i = 2; i <= n; i++)
    {
        if (a[i])
        {
            continue;
        }
        if(i>=m)
        printf("%d\n", i);
        for (int j = 2; i * j <= n; j++)
        {
            a[i * j] = 1;
        }
    }

    return 0;
}