เครื่องคำนวณการแยกตัวประกอบจำนวนเต็ม

กรอกจำนวนเต็มเพื่อแยกตัวประกอบอย่างรวดเร็วด้วยการทดสอบความเป็นจำนวนเฉพาะแบบ Miller–Rabin ร่วมกับ Pollard rho และการลองหารด้วยจำนวนเฉพาะขนาดเล็ก พร้อมดูรูปแบบมาตรฐาน ขั้นตอน และค่าฟังก์ชันเลขคณิตที่เกี่ยวข้อง.

ภาษาอื่น ๆ: ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

ใส่ 0 หากไม่ต้องการแสดงรายการประมาณ (สูงสุด 100,000 ค่า).

คำถามที่พบบ่อย

เครื่องคำนวณแยกตัวประกอบนี้รองรับจำนวนเต็มช่วงใดบ้าง?

รองรับจำนวนเต็มที่มีเครื่องหมายบวก/ลบได้ยาวประมาณ 120 หลัก ช่วงประมาณ +/- 1018 จะถูกแยกตัวประกอบได้เกือบทันทีโดยใช้ Miller–Rabin ร่วมกับ Pollard rho และการลองหารด้วยจำนวนเฉพาะขนาดเล็ก.

เหตุใดเซมiprime บางตัวจึงใช้เวลานานในการแยกตัวประกอบ?

วิธี Pollard rho อาจต้องสุ่มหลายครั้งกว่าจะหาเศษส่วนของเซมiprime ที่ยากได้ เครื่องมือนี้จะเปลี่ยนค่า seed ให้อัตโนมัติ แต่สำหรับกรณีที่ยากมาก ๆ การแยกตัวประกอบอาจใช้เวลานานขึ้น.

จำนวนลบและศูนย์ถูกจัดการอย่างไร?

ศูนย์ไม่มีการแยกตัวประกอบเป็นจำนวนเฉพาะที่ไม่ซ้ำกัน สำหรับจำนวนเต็มลบ เราพิจารณาเป็น −1 คูณด้วยการแยกตัวประกอบของ |n| เช่น −12 = −1 · 22 · 3.

รูปแบบและลำดับการแสดงผลเป็นอย่างไร?

รูปแบบมาตรฐานจะแสดงกำลังของจำนวนเฉพาะเรียงตามค่าจำนวนเฉพาะจากน้อยไปมาก รายการประมาณจะถูกจำกัดตามค่าที่ตั้งไว้ในช่อง “Enumerate divisors (max)” เพื่อหลีกเลี่ยงผลลัพธ์ที่ยาวเกินไป.

เครื่องคิดเลขที่เกี่ยวข้อง