Trình trực quan hóa phân tích thừa số nguyên tố
Phân tích thừa số nguyên tố dạng hoạt hình theo cây thừa số — tách một số thành các thừa số nguyên tố từng bước. Chạy ngay trên trình duyệt.
Mã giả
Run an operation to see its steps.
Avg · Worst
Cách dùng
- 1 Nhập một số và nhấn Factorize để dựng cây thừa số của nó.
- 2 Mỗi bước tách n thành thừa số nguyên tố nhỏ nhất và thương số còn lại.
- 3 Các nhánh lá màu xanh lá của cây chính là các thừa số nguyên tố.
- 4 Dùng Random để lấy một số mới, hoặc bấm từng bước để xem quá trình tách.
Vì sao dùng công cụ này
- Xem phân tích thừa số nguyên tố dưới dạng cây: mỗi hợp số được tách thành một số nguyên tố và một thương số.
- Đọc kết quả phân tích thừa số nguyên tố ngay trên các nhánh lá màu xanh lá.
- Hiểu định lý cơ bản của số học — mọi số nguyên lớn hơn 1 đều có một cách phân tích thừa số nguyên tố duy nhất.
- Chạy hoàn toàn trên trình duyệt của bạn. Không cần đăng ký, không cần tải lên.
Câu hỏi thường gặp
Phân tích thừa số nguyên tố là gì?
Là việc viết một số dưới dạng tích của các số nguyên tố — ví dụ, 60 = 2² × 3 × 5. Theo định lý cơ bản của số học, cách phân tích này là duy nhất.
Cây thừa số hoạt động như thế nào?
Liên tục chia số đó cho thừa số nguyên tố nhỏ nhất của nó: số nguyên tố đó trở thành một nhánh lá, còn thương số lại tiếp tục được phân tích, cho đến khi chỉ còn lại các số nguyên tố.
Việc phân tích các số lớn khó đến mức nào?
Phép chia thử ổn với số nhỏ nhưng trở nên rất chậm với số lớn. Độ khó được cho là của việc phân tích các hợp số bán nguyên tố khổng lồ chính là điều làm cho mã hóa RSA trở nên an toàn.
Số nguyên tố là gì?
Là số nguyên lớn hơn 1 mà chỉ có hai ước số dương là 1 và chính nó, chẳng hạn như 2, 3, 5, 7, 11 — những viên gạch nền tảng tạo nên mọi số nguyên khác.
Trình trực quan hóa phân tích thừa số nguyên tố là gì?
Trình trực quan hóa phân tích thừa số nguyên tố mô phỏng một cây thừa số: nó liên tục tách một số thành thừa số nguyên tố nhỏ nhất và thương số còn lại, cho đến khi chỉ còn lại các số nguyên tố ở những nhánh lá — cho ra kết quả phân tích thừa số nguyên tố duy nhất của số đó.
Trình trực quan hóa phân tích thừa số nguyên tố là công cụ thuật toán miễn phí của Zerethon Tools. Phân tích thừa số nguyên tố dạng hoạt hình theo cây thừa số — tách một số thành các thừa số nguyên tố từng bước. Chạy ngay trên trình duyệt. Chạy hoàn toàn trong trình duyệt — không đăng ký, không tải lên.
- Danh mục
- Thuật toán
- Giá
- Miễn phí
- Quyền riêng tư
- Chạy trên trình duyệt
- Đăng ký
- Không cần
Quyền riêng tư
Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trình trực quan hóa phân tích thừa số nguyên tố chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.
Mới làm quen? Đọc giải thích từng bước kèm phân tích Big-O: Tìm hiểu Number Theory →
So sánh
Công cụ liên quan
Trình mô phỏng Bubble Sort
Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn.
Mở công cụTrình trực quan hóa Insertion Sort
Insertion Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Selection Sort
Selection Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Merge Sort
Mô phỏng merge sort có hoạt ảnh với điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt.
Mở công cụXây dựng, chia sẻ và phát triển trên Zerethon Social
Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.