Liệt kê tất cả các số nguyên tố nhỏ hơn 1000

Liệt kê tất cả các số nguyên tố nhỏ hơn 1000

#include
#include
#include
#include
 
int ktSNT (const int a)
{
    int i = 0;
    for(i = 2; i <= (int)sqrt(a); i++)
    {
        if( a % i == 0 || a < 2 && a != 2)
        {
            return 0;
        }
    }
    return 1;
}
int main ()
{
    int N= 1000,i, k = 0;
    int* snt = 0;
 
    snt = (int*)malloc(N*sizeof(int));
    k = 0;
    for(i = 2; i <= N; i++)
    {
        if(ktSNT(i) == 1)
        {
            snt[k] = i;
            k++;
        }
    }
 
    printf("\n          Bang cac so nguyen to\n");
    for (i = 0; i < k; i++)
    {
        printf("%9d", snt[i]);
    }
    free(snt);
    getch();
    return 0;
}