Bài tập C++: Viết chương trình nhập số nguyên dương n. Liệt kê n số nguyên tố đầu tiên

#include<stdio.h>
#include<conio.h>
#include<math.h>
 
long ktSoNguyenTo(int n)
{
    if(n==0||n==1) return 0;
    long i;
    for(i=2;i<=sqrt(n);i++)
    if(n%i==0) return 0;
    return 1;
}
void inSoNguyenTo()
{   int i=2;
    int n,count=0;
    printf("\n Nhap n=");
    scanf("%d",&n);
    while(count<n)
    {
    if(ktSoNguyenTo(i)==1){
    printf("%5d",i);count++;}
    i++;
    }
}
int main()
{
    inSoNguyenTo();
}

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<math.h>
 
int kiemTraSoNguyenTo(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,i, k = 0;
    int* snt = 0;
    printf("\n Nhap vao N:");
    scanf("%d", &N);
 
    snt = (int*)malloc(N*sizeof(int));
    k = 0;
    i = 2;
    while(k < N)
    {
        i++;
        if(kiemTraSoNguyenTo(i) == 1)
        {
            snt[k] = i;
            k++;
        }
    }
 
    printf("\n Bang cac so nguyen to\n");
    for (i = 0; i < k; i++)
    {
        printf("%5d", snt[i]);
    }
    free(snt);
    getch();
    return 0;
}

bool KiemTraSNT(int n)
{
	if(n<2)
		return fase;
	if(n==2 || n == 3)
		return true;
	if(n%2==0 || n%3==0)
		return fase;
	for(int i = 5 ; i < sqrt(n); i +=2)
		if(n%i==0)
			return fase;
	return true;
}