Ước số, bội số và số nguyên tố

1. Tóm tắt kiến thức trọng tâm

• Số nguyên tố là số $> 1$, chỉ có 2 ước là 1 và chính nó. Số 0 và 1 không phải là số nguyên tố. Số 2 là số nguyên tố chẵn duy nhất.

• Thuật toán kiểm tra số nguyên tố tối ưu $\mathcal{O}(\sqrt{N})$: Chỉ duyệt ước từ 2 đến $\lfloor\sqrt{N} \rfloor$ (int(n**0.5)).

• ƯCLN và BCNN:

import math
ucln = math.gcd(a, b)
bcnn = (a * b) // ucln

2. Mẫu code chuẩn

# Kiểm tra số nguyên tố
n = int(input())
la_nt = True
if n < 2:
    la_nt = False
else:
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            la_nt = False
            break

print("YES" if la_nt else "NO")