ức là: một số tự nhiên lớn hơn 1, nếu như ngoài bản thân nó và 1 ra, nó không chia hết cho số nào khác nữa thì nó là số nguyên tố. Ví dụ như 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...
Vậy làm sao chúng ta có thể tìm ra được các số nguyên tố trong số các số tự nhiên ? Trong tập hợp các số tự nhiên, có bao nhiêu số nguyên tố? Cho đến nay, người ta vẫn chưa biết được, bởi vì quy luật của nó rất khó tìm, giống như là một đứa trẻ bướng bỉnh vậy, nó nấp phía đông, chạy phía tây, trêu tức các nhà toán học.
Có lẽ bạn cũng đã từng nghe đến phương pháp sàng lọc của nhà toán học Eratosthenes, dùng phương pháp này có thể tìm ra các số nguyên tố rất tiện lợi. Nó giống như là sàng lấy sỏi trong cát, sàng lọc lấy những số nguyên tố trong tập hợp số tự nhiên, bảng các số nguyên tố chính là được làm theo phương pháp này.
OK nha
Cấu trúc cơ bản của một phép kiểm tra ngẫu nhiên là:
Chọn một số ngẫu nhiên a.Kiểm tra một hệ thức nào đó giữa số a và số n đã cho. Nếu hệ thức sai thì chắc chắn n là một hợp số (số a là "bằng chứng" chứng tỏ n là hợp số) và dừng thuật toán.Lặp lại bước 1 cho đến khi đạt được số lần đã định hoặc gặp bước 2.Nhớ k nhé!
