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

// Liet ke cac so Nguyen To nho hon n
// Khai bao cac thu vien chuong trinh
#include<stdio.h>
#include<conio.h>
int soNT(int n);
void main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<n;i++)
	{
			if(soNT(i)==1)
			{
				printf("%4d",i);
			}
	}
}
int soNT(int n)
{
	int dem=0;
	for(int i=1;i<=n;i++)
	{
		if(n%i==0)
		{
			dem++;
		}
	}
	if(dem==2)
		return 1;
	return 0;

}