Cách Tìm số nguyên to trong Python

Chắc các bạn còn nhớ đến năm đầu tiên của cấp 2, một trong số các bài học "vỡ lòng" của môn số học là `Số nguyên tố` - các con số `cô đơn` khi lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
Với các bạn không học sâu về toán thì số nguyên tố chỉ còn là một khái niệm, với những bạn học chuyên toán thì số nguyên tố sẽ đi kèm với một loạt các thử thách trong bộ môn đại số và giải tích. Với những bạn học công nghệ thông tin thì số nguyên tố là một thử thách khó khăn với hàng loạt các bài toán lập trình

Số nguyên tố là gì?

Nếu hỏi chị google "Định nghĩa số nguyên tố", câu trả lời chúng ta nhận được sẽ là: "-Theo wikipedia-, số nguyên tố là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn. Số tự nhiên lớn hơn 1 không phải là số nguyên tố được gọi là hợp số. Chẳng hạn, 5 là số nguyên tố bởi vì cách duy nhất để viết nó dưới dạng một tích, 1 × 5 hoặc 5 × 1, có một thừa số là chính số 5...."

Cách xác định một số nguyên tố với dân lập trình:

Theo như định nghĩa ở trên, cách đơn giản nhất để xác định number có phải là số nguyên tố không là tạo ra một vòng lặp từ 2 đến number - 1, nếu number chia hết cho một số nào đó thì number là một hợp số.

Code đơn giản được viết bằng python: