Máy tính phân tích thừa số nguyên tố

Đã mở rộng
Tiếp theo

Nhập số nguyên dương từ 2 trở lên để phân tích thành các thừa số nguyên tố. Máy tính hiển thị các thừa số lặp lại và dạng rút gọn dùng số mũ. Công cụ dùng phép chia thử đơn giản; không liệt kê mọi ước số và không dùng thuật toán phân tích nâng cao.

Cách phân tích thừa số

  1. 1

    Nhập một số nguyên

    Chỉ dùng chữ số thập phân và chọn giá trị từ 2 trở lên.

  2. 2

    Chia cho các thừa số nhỏ

    Máy tính thử 2 trước, sau đó thử lần lượt các số nguyên khi ứng viên chưa lớn hơn căn bậc hai của giá trị còn lại.

  3. 3

    Giữ lại thừa số lặp

    Mỗi phép chia hết sẽ ghi lại thừa số rồi tiếp tục với thương.

  4. 4

    Hiển thị cả hai dạng

    Với 360, dạng đầy đủ là 2 × 2 × 2 × 3 × 3 × 5 và dạng rút gọn là 2^3 × 3^2 × 5.

Ví dụ

Đầu vào Dạng đầy đủ Dạng lũy thừa
12 2 × 2 × 3 2^2 × 3
60 2 × 2 × 3 × 5 2^2 × 3 × 5
84 2 × 2 × 3 × 7 2^2 × 3 × 7
97 97 97
1024 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 2^10

Giới hạn đầu vào và hiệu năng

  • Văn bản trống, dấu âm hoặc dương, dấu thập phân, khoảng trắng và giá trị dưới 2 không tạo ra kết quả phân tích. Số nguyên âm không được đổi sang giá trị tuyệt đối.
  • Phép tính dùng số nguyên PHP. Các giá trị ngoài phạm vi số nguyên của máy chủ không được hỗ trợ, kể cả khi trình duyệt có thể biểu diễn hoặc hiển thị chúng.
  • Phép chia thử có thể chậm khi đầu vào lớn không có thừa số nhỏ. Không có Pollard rho hay phương pháp nhanh khác để dự phòng.
  • Đầu ra chỉ gồm các thừa số nguyên tố. Công cụ không tính danh sách đầy đủ mọi ước số.

Cách xử lý dữ liệu

Biểu mẫu thông thường là một thành phần dựa trên máy chủ nên số đã nhập được gửi đến máy chủ khi cập nhật. Trong chế độ hai bước, số được đưa vào URL của trang để chuyển sang bước kết quả. Đừng coi đầu vào là dữ liệu riêng tư hoặc bí mật.

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

Cả hai đều không có kết quả thừa số nguyên tố mà máy tính này yêu cầu, nên công cụ đề nghị nhập số nguyên từ 2 trở lên.

Không. Hãy tự nhập giá trị tuyệt đối dương; máy tính chỉ nhận đầu vào gồm chữ số có giá trị từ 2 trở lên.

Chính số nguyên tố đó xuất hiện như thừa số duy nhất trong cả hai dạng đầu ra.

Giá trị phải nằm trong kiểu số nguyên PHP của máy chủ. Giới hạn tốc độ thực tế có thể thấp hơn nhiều vì phép chia thử có thể cần rất nhiều vòng lặp.

Công cụ liên quan

Công cụ này có phiên bản bằng các ngôn ngữ khác