c语言用数组输出素数

这个问题该咋做啊，求解，我试了半天总是有问题

这是我弄得，指点一下吧，谢谢啦

#include <stdio.h>
#include<math.h>
int main()
{
    int a[100];
    int i,j;
    for(i = 1;i < 101;i++)
        a[i] = i;
    for(i = 1;i <= 100;i++){
        int flag = 1;
        for(j = 2; j <= sqrt(i);j++){
            if(a[i] % j == 0){
                flag = 0;
                break;
            }
        }
        if(flag && i != 1){
            printf("%d ",a[i]);
        }
    }
    return 0;
}

#include <stdio.h>
#include <math.h>

int main()
{
    int i, t, s, j = 0;
    int a[100];
    for (i=2; i<100; i++)
    {
        s = 1;
        for (t=2; t<=sqrt(i); t++)
        {
            if (i % t == 0)
                s = 0;
        }
        if (s == 1)
        {
            a[j++] = i;
        }
    }
    for (int k=0; k<j; k++)
    {
        printf("%d\n", a[k]);
    }
    return 0;
}