Ngày xưa đi học thì chỉ biết số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó. Sau khi đi học lớp python của PyFML thì mới biết là ước tự nhiên khác 1 nhỏ nhất của một số tự nhiên là số nguyên tố. Hay nói cách khác là số tự nhiên chỉ có ước số là 1 và chính nó là số nguyên tố. Xa hơn chút nữa là chúng ta cần kiểm tra xem số tự nhiên đó có ước nào nữa ngoài ước 1 và chính nó.
Kiểm tra có là một số nguyên tố?
Có nhiều cách để kiểm tra 1 số tự nhiên có phải là số nguyên tố hay không. Ở đây chúng ta sẽ sử dụng cách kiểm tra các ước của một số tự nhiên.
- Đầu tiên thuật toán sẽ là kiểm tra các số có khả năng là ước của số n hay không? Dãy số có khả năng là ước của n nằm trong khoảng từ 1 đến n. Nhưng vì 1 và n thì luôn là ước của số đó nên có thể loại bỏ hai trường hợp này. Code python như sau:
n = 13 def is_prime[n]: for i in range[2, n]: if n % i == 0: return False return True
- Tất cả các số tự nhiên có đúng với function trên hay không ? Nếu n = 1 thì sao nhỉ?[True]..?..?? Số 1 không phải là số nguyên tố. Số 0 cũng không phải là số nguyên tố. Sửa một chút cho nó đúng.
n = 1 def is_prime[n]: if n