C语言 关于筛选法求素数的问题 求大佬帮助！

Question

用筛选法求m和n之间的所有素数

求大神帮忙看看怎么写这个代码 实在写不出来

#include "stdio.h"
main()
{
   int a[1000]={0},i,j,m,n;
   scanf("%d%d",&m,&n);   
   @@2
    对数组作筛选法处理
   @@2
   for(i=m;i<=n;i++)
     if(a[i]!=-1)
     printf("%d ",i);
 }

Answer 1

for (i = 0; i <= n; i++)
        a[i] = i;
    for (i = 2; i <= n; i++) {
        if (a[i] != -1) {
            for (j = i + 1; j <= n; j++)
                if (a[j] != -1 && !(a[j] % a[i]))
                    a[j] = -1;
        }
    }