Prime Checker

Là một số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó. Ví dụ, 7 là số nguyên tố vì chỉ chia hết cho 1 và 7.

Công cụ kiểm tra các ước từ 2 đến căn bậc hai của số đó. Nếu không có ước nào chia hết, số đó là số nguyên tố.

Ví dụ, kiểm tra 60 sẽ trả về 2×2×3×5, nghĩa là 60 là tích của các số nguyên tố đó.

Không. Theo định nghĩa, số nguyên tố phải lớn hơn 1 và có đúng hai ước (1 và chính nó), nên 1 không phải số nguyên tố cũng không phải hợp số.

Mã hóa RSA dựa vào độ khó của việc phân tích tích của hai số nguyên tố rất lớn, nhờ đó có thể tạo ra các khóa bảo mật.