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

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ề các số nguyên và các tính chất của chúng. Đị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ó 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 khiến phân tích thừa số nguyên tố trở nên không thể thiếu trong toàn bộ 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 mỗi số nguyên tố bắt đầu từ 2 — để tìm 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 số 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ố đã đạt được tầm quan trọng 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 trên 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, phân tích tích của chúng là không thể thực hiện được về mặt tính toán cho các số đủ lớn.

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: (3+1)(2+1)(1+1) = 24.