Thử thách lập trình Kiểm Tra Số Nguyên Tố

Đề bài

Một số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Chỉ cần kiểm tra các ước số đến căn bậc hai của n là đủ.

Cài đặt hàm is_prime(n).

n: Số cần kiểm tra.

Trả về true nếu n là số nguyên tố, ngược lại trả về false.

-1.000 ≤ n ≤ 1.000.000.000.000

Ví dụ 1

Đầu vào:
n = 29

Kết quả mong đợi:
expected = True

Đầu vào:
long long n = 29;

Kết quả mong đợi:
bool expected = true;

Đầu vào:
long n = 29;

Kết quả mong đợi:
bool expected = true;

29 không có ước số nào ngoài 1 và 29.

Ví dụ 2

Đầu vào:
n = 21

Kết quả mong đợi:
expected = False

Đầu vào:
long long n = 21;

Kết quả mong đợi:
bool expected = false;

Đầu vào:
long n = 21;

Kết quả mong đợi:
bool expected = false;

21 = 3 × 7, nên không phải là số nguyên tố.

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.