Lesson 02 (T5) — Số nguyên tố & Đồng dư
Sàng Eratosthenes
N = 100
Số nguyên tố ≤ N: 25
Phân tích thừa số nguyên tố
Tính a^N mod m
Dùng định lý Fermat / Euler để tính nhanh khi N rất lớn.
🌍 Đời sống thực tế — Mã vạch & thứ trong tuần
Số học đồng dư (modular arithmetic) chạy ngầm trong mọi mã vạch bạn quét và mọi câu hỏi "sau N ngày là thứ mấy".
1. Kiểm tra mã vạch EAN-13 / ISBN-13 (mod 10)
Mã 13 số:
2. Sau N ngày là thứ mấy? (mod 7)
Số ngày kể từ hôm nay (Thứ Hai):