Prime Factor Finder

แอพการแยกตัวประกอบเฉพาะที่รวดเร็วยืดหยุ่นและทรงพลัง! จำนวนเต็มถึง 14 หลักจะได้รับการแยกตัวอย่างรวดเร็ว จำนวนเต็มสูงสุด 20 หลักภายในไม่กี่วินาทีในกรณีส่วนใหญ่

(โปรดทราบ: เครื่องคิดเลขจำนวนเต็มขนาดใหญ่ซึ่งพัฒนาโดยนักพัฒนานี้รวมถึงอัลกอริธึมการแยกตัวประกอบสำคัญนี้พร้อมกับคุณสมบัติอื่น ๆ )

แอพใช้อัลกอริธึม Rho ของ Pollard เพื่อค้นหาปัจจัยจำนวนเต็มขนาดใหญ่ร่วมกับแผนกทดลองที่ปรับให้เหมาะกับความเร็วเมื่อทำได้โดยการตีความปัจจัยย่อยเป็นจำนวนเต็มแบบยาว

ปุ่มเมนูช่วยให้สามารถทำการคำนวณการแยกตัวประกอบสำหรับอุปกรณ์ที่เร็วขึ้น การคำนวณ Rho ของ Pollard จะทำซ้ำหลายครั้งเมื่อความลึกเพิ่มขึ้นซึ่งส่งผลให้เกิดการแยกตัวประกอบของตัวเลขที่ยากขึ้น แต่ใช้เวลานานกว่า สามารถลดความลึกได้

แอปจะยอมรับจำนวนเต็มขนาดใหญ่โดยพลการและจะค้นหาปัจจัยสำคัญของพลังของ 10 หรือตัวเลขอื่น ๆ ที่มีปัจจัยขนาดเล็กอย่างรวดเร็ว ตัวอย่างเช่นหากคุณคำนวณ 3,000! โดยใช้เครื่องคิดเลขจำนวนเต็มขนาดใหญ่และวางตัวเลขนี้ลงในแอพตัวประกอบหลักมันจะพบการแยกตัวประกอบที่สมบูรณ์ได้อย่างรวดเร็ว

จำนวนเต็มด้วยปัจจัยหลักจำนวนเจ็ดหลักหรือมากกว่านั้นจะใช้เวลานานขึ้นในการแยกตัวประกอบทั้งนี้ขึ้นอยู่กับอุปกรณ์ที่แอพทำงานอยู่

ความคืบหน้าจะแสดงโดยปัจจัยรายชื่อตามที่พบ หากปัจจัยย่อยที่รู้กันว่าไม่สำคัญใช้เวลานานในการแยกตัวประกอบการแสดงผลจะแสดง "กำลังทำงาน ... " การคำนวณสามารถยกเลิกได้โดยการกดปุ่มย้อนกลับบนอุปกรณ์ อย่างไรก็ตามหากแอปไม่พบปัจจัยทั้งหมดแอปจะยุติและระบุปัจจัยที่พบ