static void Main(string[] args)
{

//viết chương trình cho phép người dùng nhập vào mảng một chiều ( lớn hơn 5 và nhỏ hơn 50 ) các số nguyên xuất ra màn hình các phần tử là số nguyên tố,
//nhập vào số nguyên n và liệt kê các số nguyên tố nhỏ hơn n,
//nếu mảng kh tồn tại số nguyên tố nào nhỏ hơn n thì phải xuất ra một câu thông báo

Console.Write("Moi ban nhap vao so luong phan tu trong mang: ");
int n = int.Parse(Console.ReadLine());
Console.WriteLine("\n");


//tao mang random lon hon 5 va nho hon 50
int[] numbers = new int[n];
Random rand = new Random();
for (int i = 0; i < numbers.Length; i++)
{
numbers[i] = rand.Next(6, 50);
}
Console.WriteLine("\n");

//hien thi mang nay
Console.Write("Mang co dang nhu sau: ");
HTM1C(numbers);
Console.WriteLine("\n");


//in ra cac so nguyen to trong mang
bool hasPrimeLessThanN = false;
Console.Write($"Cac so nguyen to nho hon {n}: ");

foreach (int num in numbers)
{
if (hamTinhSoNguyenTo(num) && num < n)
{
Console.Write(num + " ");
hasPrimeLessThanN = true;
}
}

if (!hasPrimeLessThanN)
{
Console.Write($"Rat tiec khong co so nguyen to nao nho {n}");
}

Console.ReadKey();
} // het ham main
//
//
//



//tạo hàm hiển thị mảng 1 chiều
static void HTM1C(int[] numbers)
{
foreach (int num in numbers)
{
Console.Write(num + " ");
}

}

//phuong thuc tinh so nguyen to
static bool hamTinhSoNguyenTo(int num)
{

if(num <= 1) return false;
for (int i = 2; i <= Math.Sqrt(num); i++)
{
if (num % i == 0)
{
return false;
}
}
return true;
}