Công cụ kiểm tra số nguyên tố

Giới thiệu về công cụ này

Công cụ này kiểm tra một số có phải số nguyên tố không — nghĩa là không có ước dương nào ngoài 1 và chính nó — bằng cách thử với các ước ứng viên, và nếu số đó không nguyên tố, nó còn phân tích số đó thành phân tích thừa số nguyên tố, bộ số nguyên tố duy nhất nhân với nhau tạo ra nó. Mọi số nguyên lớn hơn 1 hoặc là nguyên tố hoặc biểu diễn được thành đúng một tích như vậy, sự kiện được gọi là định lý cơ bản của số học.

Nó được dùng bởi học sinh học lý thuyết số và làm các bài phân tích thừa số, và bởi lập trình viên cùng người đam mê khám phá các chủ đề như mật mã học, nơi độ khó của việc phân tích các số rất lớn thành thừa số nguyên tố là nền tảng bảo mật của các thuật toán như RSA. Nó cũng xuất hiện trong các ngữ cảnh thực dụng đơn giản hơn, như rút gọn một phân số về tối giản hay tìm bội chung nhỏ nhất của hai số, cả hai đều dựa vào việc biết phân tích thừa số nguyên tố.