Máy Tính Phân Tích Thừa Số Nguyên Tố

Phân tích bất kỳ số nào thành thừa số nguyên tố với phép chia từng bước. Hiển thị cây phân tích đầy đủ. Hoàn hảo cho sinh viên lý thuyết số, người đam mê toán học và học mật mã.

Máy Tính Phân Tích Thừa Số Nguyên Tố là gì?

Phân tích thừa số nguyên tố là một trong những khái niệm cơ bản nhất trong lý thuyết số — nghiên cứu toán học về số nguyên và các tính chất của chúng. Định lý Cơ bản của Số học phát biểu rằng mọi số nguyên lớn hơn 1 đều có thể được biểu diễn dưới dạng tích duy nhất của các số nguyên tố. Tính duy nhất này làm cho phân tích thừa số nguyên tố trở nên không thể thiếu trong toán học và khoa học máy tính.

Máy tính này sử dụng phép chia thử — kiểm tra tính chia hết cho từng số nguyên tố bắt đầu từ 2 — để tìm một cách có hệ thống tất cả các thừa số nguyên tố. Kết quả được hiển thị dưới dạng mũ và dưới dạng hướng dẫn chia từng bước hoàn chỉnh.

Trong kỷ nguyên số, phân tích thừa số nguyên tố đã trở nên quan trọng trong mật mã học. Thuật toán RSA — bảo mật hầu hết các giao tiếp internet — dựa vào thực tế toán học rằng trong khi nhân hai số nguyên tố lớn là tầm thường, việc phân tích tích của chúng là không khả thi về mặt tính toán đối với các số đủ lớn.

Công Thức

A prime number has exactly 2 factors: 1 and itself.

Prime Factorization = Expressing a number as a product of primes.

Example: 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

Algorithm: Divide by smallest prime, then next smallest, etc.

Number of divisors: If n = p₁ᵃ × p₂ᵇ × p₃ᶜ...,

then divisor count = (a+1)(b+1)(c+1)...

Cách Tính

Nhập số cần phân tích.
Xem thừa số nguyên tố.
Xem thừa số nguyên tố và số mũ.
Khi 2 không còn chia hết, thuật toán thử 3, 5, 7, 11, ...
Quá trình này tiếp tục cho đến khi số còn lại bằng 1 hoặc chính nó là số nguyên tố.
Kết quả phân tích được viết dưới dạng lũy thừa: n = p₁^a₁ × p₂^a₂ × ...
Số ước số được đếm bằng công thức τ(n) = (a₁+1)(a₂+1)···(aₖ+1).

Ví Dụ

Phân tích 360: 360÷2=180 → 180÷2=90 → 90÷2=45 → 45÷3=15 → 15÷3=5 → 5 là số nguyên tố. Kết quả: 360 = 2³ × 3² × 5¹. Số ước số: (3+1)(2+1)(1+1) = 24.

Các Thuật Ngữ Chính Được Giải Thích

Số nguyên tố: Số chỉ chia hết cho 1 và chính nó (2, 3, 5, 7, 11...)
Hợp số: Số có nhiều hơn hai ước số
Thừa số: Số chia hết số đầu vào mà không dư
Phép Chia Thử: Thuật toán phân tích kiểm tra tính chia hết cho các số nguyên tố liên tiếp
Số Mũ: Trong p^a, số mũ a đếm số lần số nguyên tố p xuất hiện
Hàm Ước τ(n): Đếm tổng số ước số dương của n

Trường Hợp Sử Dụng Phổ Biến

Rút gọn phân số
Tìm căn bậc hai
Mã hóa RSA và mật mã khóa công khai
Giải bài toán lý thuyết số trong các kỳ thi toán học
Hiểu quy tắc chia hết trong toán học
Phân tích đa thức và rút gọn đa thức

Câu Hỏi Thường Gặp

Phân tích thừa số nguyên tố là gì?

Phân tích thừa số nguyên tố biểu diễn một số dưới dạng tích của các thừa số nguyên tố của nó. Mọi số nguyê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. Ví dụ: 360 = 2³ × 3² × 5.

Số nguyên tố là gì?

Số nguyên tố là số tự nhiên lớn hơn 1 không có ước số dương nào khác ngoài 1 và chính nó. Các số nguyên tố đầu tiên là 2, 3, 5, 7, 11, 13, 17, 19, 23... Có vô số số nguyên tố (Euclid, ~300 TCN).

Phân tích thừa số nguyên tố được sử dụng như thế nào trong đời sống thực?

Phân tích thừa số nguyên tố được sử dụng trong mật mã RSA (bảo mật internet), rút gọn phân số, tìm GCD và LCM, và lý thuyết số. Bảo mật internet hiện đại dựa vào độ khó của việc phân tích các số lớn.

Làm thế nào để đếm ước số từ phân tích thừa số nguyên tố?

Nếu n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, thì số ước số dương là (a₁+1)(a₂+1)···(aₖ+1). Ví dụ: 12 = 2² × 3¹ có (2+1)(1+1) = 6 ước số.