9 quan hệ: Hợp số, Kiểm tra Fermat, Kiểm tra Lucas-Lehmer, Kiểm tra Miller-Rabin, Kiểm tra Proth, Kiểm tra Solovay-Strassen, Mật mã hóa khóa công khai, Sàng Eratosthenes, Số nguyên tố.
Hợp số
Hợp số là một số tự nhiên có thể biểu diễn thành tích của hai số tự nhiên khác nhỏ hơn nó.
Mới!!: Kiểm tra tính nguyên tố và Hợp số · Xem thêm »
Kiểm tra Fermat
Kiểm tra Fermat là một thuật toán xác suất kiểm tra một số tự nhiên là hợp số hay là số nguyên tố xác suất.
Mới!!: Kiểm tra tính nguyên tố và Kiểm tra Fermat · Xem thêm »
Kiểm tra Lucas-Lehmer
Trong số học cho máy tính (hay số học thuật toán), kiểm tra Lucas–Lehmer là phép kiểm tra tính nguyên tố đối với số tự nhiên n; nó đòi hỏi rằng có một thừa số nguyên tố của n − 1 là đã biết.
Mới!!: Kiểm tra tính nguyên tố và Kiểm tra Lucas-Lehmer · Xem thêm »
Kiểm tra Miller-Rabin
Kiểm tra Miller-Rabin là một thuật toán xác suất để kiểm tra tính nguyên tố cũng như các thuật toán kiểm tra tính nguyên tố: Kiểm tra Fermat và Kiểm tra Solovay-Strassen.
Mới!!: Kiểm tra tính nguyên tố và Kiểm tra Miller-Rabin · Xem thêm »
Kiểm tra Proth
Trong toán học, định lý Proth là một phương pháp kiểm tra tính nguyên tố dùng cho các số Proth.
Mới!!: Kiểm tra tính nguyên tố và Kiểm tra Proth · Xem thêm »
Kiểm tra Solovay-Strassen
Kiểm tra Solovay-Strassen là một trong các phương pháp kiểm tra tính nguyên tố theo xác suất do Robert M. Solovay và Volker Strassen phát triển.
Mới!!: Kiểm tra tính nguyên tố và Kiểm tra Solovay-Strassen · Xem thêm »
Mật mã hóa khóa công khai
Chọn một số ngẫu nhiên lớn để sinh cặp kkhóa. Dùng khoá công khai để mã hóa, nhưng dùng khoá bí mật để giải mã. Dùng khoá bí mật để ký một thông báo;dùng khoá công khai để xác minh chữ ký. Tổ hợp khoá bí mật mình với khoá công khai của người khác tạo ra khoá dùng chung chỉ hai người biết. Mật mã hóa khóa công khai là một dạng mật mã hóa cho phép người sử dụng trao đổi các thông tin mật mà không cần phải trao đổi các khóa chung bí mật trước đó.
Mới!!: Kiểm tra tính nguyên tố và Mật mã hóa khóa công khai · Xem thêm »
Sàng Eratosthenes
Eratosthenes Sàng Eratosthenes là một thuật giải toán cổ xưa để tìm các số nguyên tố nhỏ hơn 100.
Mới!!: Kiểm tra tính nguyên tố và Sàng Eratosthenes · Xem thêm »
Số nguyên tố
Số nguyên tố là số tự nhiên chỉ có hai ước số dương phân biệt là 1 và chính nó.