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ố=p1a1×p2a2×⋯×pkak\text{Số} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}
Thống kê sử dụng

Quảng cáo

Kết quả

Phân tích thừa số nguyên tố của 360
2^3 × 3^2 × 5
ở dạng lũy thừa
Số 360
Dạng khai triển 2 × 2 × 2 × 3 × 3 × 5
Số thừa số nguyên tố riêng biệt 3
Tổng số thừa số nguyên tố (tính cả số lần lặp) 6
Có phải số nguyên tố không? No

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ố là quá trình tách một số nguyên thành tích các số nguyên tố tạo nên nó. Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó (2, 3, 5, 7, 11, …). Định lý cơ bản của số học khẳng định rằng mọi số nguyên lớn hơn 1 đều có duy nhất một cách phân tích thành thừa số nguyên tố, không kể đến thứ tự của các thừa số.

Cây thừa số phân tích 60 thành các thừa số nguyên tố 2, 2, 3, 5
Cây thừa số liên tục tách một số cho đến khi chỉ còn các số nguyên tố.

Cách dùng máy tính này

Nhập một số nguyên bất kỳ từ 2 trở lên rồi nhấn tính. Công cụ sẽ trả về kết quả phân tích ở hai dạng: dạng tích khai triển (liệt kê từng thừa số nguyên tố riêng lẻ) và dạng lũy thừa gọn gàng (gom các thừa số lặp lại thành lũy thừa). Ngoài ra, máy tính còn cho biết có bao nhiêu thừa số nguyên tố riêng biệt, tổng số thừa số nguyên tố tính cả số lần lặp, và liệu bản thân số đó có phải số nguyên tố hay không.

Giải thích công thức

Máy tính sử dụng phương pháp chia thử. Bắt đầu từ số nguyên tố nhỏ nhất là 2, nó liên tục chia số cho từng ước thử \(d\) chừng nào phép chia còn hết, đồng thời đếm số lần mỗi ước chia hết. Chỉ cần kiểm tra các ước đến \(\sqrt{n}\) là đủ, bởi nếu không tìm thấy thừa số nào nhỏ hơn căn bậc hai thì phần còn lại chắc chắn là số nguyên tố. Kết quả được biểu diễn dưới dạng $$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$

Quảng cáo
Số được biểu diễn dưới dạng tích các lũy thừa của số nguyên tố với số mũ
Dạng lũy thừa gom các số nguyên tố lặp lại thành lũy thừa của số nguyên tố.

Ví dụ minh họa

Lấy \(n = 360\). Chia cho 2 ba lần: \(360 \to 180 \to 90 \to 45\) (\(2^3\)). Chia cho 3 hai lần: \(45 \to 15 \to 5\) (\(3^2\)). Chia cho 5 một lần: \(5 \to 1\) (\(5^1\)). Vậy $$360 = 2^3 \times 3^2 \times 5$$ Ở dạng khai triển là \(2 \times 2 \times 2 \times 3 \times 3 \times 5\): ba thừa số nguyên tố riêng biệt và tổng cộng sáu thừa số.

Số nguyên tố và bảng phân tích thừa số thông dụng

Số nguyên tố là số nguyên lớn hơn 1 mà các ước dương duy nhất của nó là 1 và chính nó. Có đúng 25 số nguyên tố nhỏ hơn 100. Số 1 không phải là số nguyên tố cũng không phải là hợp số, và 2 là số nguyên tố chẵn duy nhất.

Khoảng Số nguyên tố Số lượng
1–9 2, 3, 5, 7 4
10–19 11, 13, 17, 19 4
20–29 23, 29 2
30–39 31, 37 2
40–49 41, 43, 47 3
50–59 53, 59 2
60–69 61, 67 2
70–79 71, 73, 79 3
80–89 83, 89 2
90–99 97 1

Phân tích thừa số nguyên tố của một số số thông dụng, dưới dạng lũy thừa:

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
100 2² × 5² 9
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
210 2 × 3 × 5 × 7 16
360 2³ × 3² × 5 24
1000 2³ × 5³ 16
1024 2¹⁰ 11
Quảng cáo

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

Dạng lũy thừa \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) liệt kê từng số nguyên tố khác nhau \(p_i\) cùng với số lần nó chia hết \(n\).

  • Số lượng ước: bằng \((a_1+1)(a_2+1)\cdots(a_k+1)\). Với \(360 = 2^3 \times 3^2 \times 5\), có \((3+1)(2+1)(1+1) = 24\) ước.
  • Kiểm tra số nguyên tố: một số nguyên tố đơn lẻ với số mũ 1 nghĩa là số đó là số nguyên tố và các ước duy nhất của nó là 1 và chính nó.
  • Số chính phương: nếu mọi số mũ đều là số chẵn, số đó là một số chính phương. Với \(144 = 2^4 \times 3^2\), chia đôi các số mũ được \(2^2 \times 3 = 12\), vậy \(\sqrt{144} = 12\).
  • ƯCLN và BCNN: với ƯCLN, lấy mỗi số nguyên tố chung với số mũ nhỏ hơn; với BCNN, lấy mọi số nguyên tố với số mũ lớn hơn. Với \(360 = 2^3 \times 3^2 \times 5\) và \(84 = 2^2 \times 3 \times 7\): ƯCLN = \(2^2 \times 3 = 12\) và BCNN = \(2^3 \times 3^2 \times 5 \times 7 = 2520\). Kiểm tra: \(12 \times 2520 = 30240 = 360 \times 84\).
  • Rút gọn phân số: chia tử số và mẫu số cho ƯCLN của chúng. \(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\).

Số lớn. Nhân hai số nguyên tố lớn là dễ, nhưng khôi phục hai số đó từ tích (một bán nguyên tố) được cho là rất khó với máy tính cổ điển. Phép chia thử trở nên không khả thi từ rất lâu trước khi số đạt đến hàng trăm chữ số. Mã hóa RSA dựa vào sự bất đối xứng này, sử dụng các modulus từ 2048 bit trở lên. Lưu ý rằng 1 không có thừa số nguyên tố và 0 không có phân tích thừa số nguyên tố.

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

Vì sao số phải từ 2 trở lên? Số 0 và số 1 không có cách phân tích thừa số nguyên tố — số 1 không phải số nguyên tố mà cũng chẳng phải hợp số.

"Tính cả số lần lặp" nghĩa là gì? Là đếm mỗi số nguyên tố đúng bằng số lần nó xuất hiện. Với 360, tổng cộng là 6 (ba số 2, hai số 3 và một số 5).

Số 1 có phải số nguyên tố không? Không. Theo định nghĩa, số nguyên tố phải có đúng hai ước dương khác nhau, trong khi số 1 chỉ có duy nhất một ước.

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ê