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

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

Phổ biến AI Skill PRO

Nhập phép tính

Công thức

Số=p1e1×p2e2×⋯×pkek\text{Số} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}
Thống kê sử dụng

Quảng cáo

Kết quả

Các thừa số nguyên tố
2 x 2 x 5 x 5
phân tích số ra thừa số nguyên tố
Phân tích thừa số (dạng lũy thừa) 2^2 x 5^2
Danh sách CSV các thừa số nguyên tố 2, 2, 5, 5
Số lượng thừa số nguyên tố khác nhau 2
Tổng số thừa số nguyên tố (tính cả số lần lặp) 4
Chỉ số nguyên tố Prime[n] 2 = Prime[1], 5 = Prime[3]

Báo lỗi nội dung trang này

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

Phân tích thừa số nguyên tố (còn gọi là phân tích số ra thừa số nguyên tố) là việc tách một số nguyên dương thành tích của các số nguyên tố. Theo Định lý cơ bản của Số học, mọi số nguyên lớn hơn 1 đều có duy nhất một cách phân tích như vậy, không kể đến thứ tự các thừa số. Công cụ này tìm các số nguyên tố đó cho mọi số nguyên từ 2 đến gần 10 nghìn tỷ (13 chữ số) và trình bày kết quả theo bốn cách: dạng tích, dạng lũy thừa, danh sách CSV và tùy chọn cây thừa số.

Hợp số tách thành các khối nguyên tố
Mọi số nguyên đều phân tích thành một tập hợp thừa số nguyên tố duy nhất.

Cách sử dụng

Nhập một số nguyên dương lớn hơn 1 vào ô và nhấn tính. Chọn "Tạo cây phân tích thừa số" nếu bạn muốn xem sơ đồ trực quan. Kết quả hiển thị các thừa số nguyên tố viết đầy đủ (ví dụ \(2 \times 2 \times 5 \times 5\)), dạng lũy thừa gọn (\(2^2 \times 5^2\)), danh sách ngăn cách bằng dấu phẩy, số lượng các thừa số nguyên tố khác nhau, tổng số thừa số nguyên tố tính cả số lần lặp, và chỉ số nguyên tố Prime[n] cho từng thừa số nằm trong 5000 số nguyên tố đầu tiên.

Công thức và thuật toán

Công cụ sử dụng phương pháp chia thử. Theo Định lý cơ bản của Số học, mọi số đều được biểu diễn dưới dạng:

$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$

Đầu tiên nó loại bỏ tất cả thừa số 2, sau đó thử lần lượt các ước số lẻ 3, 5, 7, ... trong khi bình phương của ước số chưa vượt quá giá trị còn lại. Mỗi lần một ước số chia hết, nó được ghi nhận và chia ra. Phần còn lại lớn hơn 1 ở cuối chính là một thừa số nguyên tố. Việc chỉ cần thử đến căn bậc hai là đủ, vì mọi hợp số luôn phải có một thừa số nhỏ hơn hoặc bằng căn bậc hai của nó.

Quảng cáo

Ví dụ minh họa: n = 100

\(100 / 2 = 50\), \(50 / 2 = 25\), vậy có hai số 2. Tiếp theo, 25 không chia hết cho 3 nhưng chia hết cho 5: \(25 / 5 = 5\), \(5 / 5 = 1\), cho ra hai số 5. Các thừa số là 2, 2, 5, 5. Dưới dạng tích là \(2 \times 2 \times 5 \times 5\), dạng lũy thừa là \(2^2 \times 5^2\). Có 2 thừa số nguyên tố khác nhau và tổng cộng 4 thừa số nguyên tố. Kiểm tra lại:

$$2 \times 2 \times 5 \times 5 = 100$$

Chỉ số nguyên tố: 2 = Prime[1], 5 = Prime[3].

Cây thừa số của 100 phân nhánh thành các thừa số nguyên tố hai và năm
Cây thừa số của 100 kết thúc bằng các số nguyên tố 2, 2, 5, 5.

Diễn giải kết quả của bạn

  • Số nguyên tố hoặc hợp số: nếu thừa số duy nhất là \(n\) chính nó (\(n = n^1\)), thì số đó là số nguyên tố. Hai hoặc nhiều thừa số nguyên tố, kể cả các thừa số lặp lại, nghĩa là số đó là hợp số. Số 1 không có thừa số nguyên tố nào và không phải là số nguyên tố cũng không phải hợp số.
  • Lũy thừa hoàn hảo: nếu mọi số mũ đều là số chẵn, thì \(n\) là một số chính phương (ví dụ \(36 = 2^2 \times 3^2\)). Nếu mọi số mũ đều là bội của 3, thì nó là một lập phương hoàn hảo (ví dụ \(1000 = 2^3 \times 5^3\)).
  • Số lượng ước: với \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\), số lượng ước là \((e_1+1)(e_2+1)\cdots(e_k+1)\). Ví dụ, \(100 = 2^2 \times 5^2\) có \((2+1)(2+1) = 9\) ước: 1, 2, 4, 5, 10, 20, 25, 50, 100.
  • Số nguyên tố khác nhau và số lần xuất hiện: 360 có 3 số nguyên tố khác nhau (2, 3, 5) nhưng có 6 thừa số nguyên tố khi tính cả các thừa số lặp lại. Luôn kiểm tra xem bạn cần loại số đếm nào.
  • UCLN và BCNN: UCLN lấy số mũ nhỏ nhất của mỗi số nguyên tố, còn BCNN lấy số mũ lớn nhất. Với \(84 = 2^2 \cdot 3 \cdot 7\) và \(360 = 2^3 \cdot 3^2 \cdot 5\): \(\gcd = 2^2 \cdot 3 = 12\) và \(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\). Kiểm tra: \(12 \times 2520 = 30240 = 84 \times 360\).
  • Rút gọn phân số: triệt tiêu các số nguyên tố chung. Với \(\tfrac{84}{360}\), triệt tiêu \(2^2 \cdot 3 = 12\) để được \(\tfrac{7}{30}\).
Quảng cáo

Bảng tham khảo: Số nguyên tố nhỏ và phân tích thừa số thông dụng

25 số nguyên tố đầu tiên

n Số nguyên tố thứ n n Số nguyên tố thứ n n Số nguyên tố thứ n n Số nguyên tố thứ n n Số nguyên tố thứ n
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

Phân tích thừa số thông dụng

Số Phân tích thừa số nguyên tố Số lượng ước
12 2² × 3 6
24 2³ × 3 8
36 2² × 3² 9
48 2⁴ × 3 10
60 2² × 3 × 5 12
72 2³ × 3² 12
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
180 2² × 3² × 5 18
360 2³ × 3² × 5 24
720 2⁴ × 3² × 5 30
1000 2³ × 5³ 16
1024 2¹⁰ 11

Quy tắc chia hết

Số chia Quy tắc
2 Chữ số cuối là 0, 2, 4, 6 hoặc 8.
3 Tổng các chữ số chia hết cho 3.
5 Chữ số cuối là 0 hoặc 5.
7 Nhân đôi chữ số cuối rồi trừ khỏi phần còn lại của số. Nếu kết quả chia hết cho 7, thì số ban đầu cũng chia hết cho 7 (343: 34 − 6 = 28, chia hết).
11 Tổng đan dấu các chữ số chia hết cho 11 (121: 1 − 2 + 1 = 0, chia hết).

Câu hỏi thường gặp

Còn số 1 thì sao? Số 1 không phải số nguyên tố cũng không phải hợp số và không có thừa số nguyên tố nào, nên máy tính sẽ báo đây là trường hợp đặc biệt.

Nếu số của tôi là số nguyên tố thì sao? Một số nguyên tố như 13 chỉ có chính nó là thừa số nguyên tố duy nhất; dạng lũy thừa chỉ là 13.

Tôi có thể phân tích số lớn đến mức nào? Lên đến gần 10 nghìn tỷ. Những số gần giới hạn này mà có một thừa số nguyên tố lớn có thể mất một chút thời gian, vì phương pháp chia thử phải kiểm tra các ước số đến tận căn bậc hai.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê