Chuyển tới nội dung chính
Z

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.

Miễn phí Không cần đăng ký Chạy trên trình duyệt Tôn trọng riêng tư Updated

/

Mã giả

Run an operation to see its steps.

Cách dùng

  1. 1 Nhập một số và nhấn Factorize để dựng cây thừa số của nó.
  2. 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. 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. 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ố đó.

Tính năng

Hoạt ảnh từng bước

Xem từng số nguyên tố được chia hết cho đến khi chỉ còn lại 1.

Độ phức tạp

Chia thử: thời gian O(√n). Không gian: O(log n) cho danh sách thừa số.

Riêng tư 100%

Chạy hoàn toàn trong trình duyệt của bạn — không có gì được tải lên.

Ví dụ

Input

60

Output

2 × 2 × 3 × 5  =  2² × 3 × 5

Trường hợp sử dụng

  1. 1

    Phân tích thừa số một số nguyên

    Phân tách một số thành các khối thừa số nguyên tố cấu thành.

  2. 2

    GCD / LCM theo thừa số

    Sử dụng phân tích thừa số nguyên tố để tính ước chung lớn nhất (GCD) và bội chung nhỏ nhất (LCM).

  3. 3

    Hiểu về tính nguyên tố

    Xem lý do vì sao chia thử với √n là đủ để phân tích thừa số hoặc chứng minh tính nguyên tố.

Tóm tắt

Công cụ trực quan hóa phân tích thừa số nguyên tố của Zerethon mô phỏng quá trình phân tách một số nguyên thành các thừa số nguyên tố ngay trong trình duyệt của bạn bằng phương pháp chia thử, lần lượt chia hết cho từng số nguyên tố. Chia thử chạy trong thời gian O(√n) đối với một số n. Mọi số nguyên lớn hơn 1 đều có một phân tích thừa số nguyên tố duy nhất (định lý cơ bản của số học).

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

Tài liệu tham khảo

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

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.

Đăng ký miễn phí