Prime Factor Finder

คำอธิบายของ Prime Factor Finder

แอปการแยกตัวประกอบที่รวดเร็วยืดหยุ่นและทรงพลัง! จำนวนเต็มสูงถึง 14 หลักจะแยกตัวประกอบอย่างรวดเร็ว (ลอง 81000198000121 ตัวอย่างเช่นหรือ pseudoprime ที่แข็งแกร่งเช่น 10000130243671) จำนวนเต็มสูงถึง 20 หลักจะแยกตัวประกอบภายในไม่กี่วินาทีในกรณีส่วนใหญ่
(โปรดทราบ: เครื่องคิดเลขจำนวนเต็มขนาดใหญ่โดยนักพัฒนานี้รวมถึงอัลกอริทึมการแยกตัวประกอบที่สำคัญนี้พร้อมกับคุณสมบัติอื่น ๆ )
แอพนี้ใช้อัลกอริทึม RHO ของ Pollard เพื่อค้นหาปัจจัยของจำนวนเต็มขนาดใหญ่เมื่อรวมกับส่วนการทดลองที่ปรับให้เหมาะกับความเร็วเมื่อเป็นไปได้โดยการตีความปัจจัยย่อยเป็นจำนวนเต็มยาว
ปุ่มเมนูช่วยให้การคำนวณตัวประกอบ ขยายสำหรับอุปกรณ์ที่เร็วขึ้น การคำนวณ RHO ของ Pollard มีซ้ำมากขึ้นเมื่อความลึกในการเพิ่มขึ้นซึ่งส่งผลให้ตัวเลข 'ยากขึ้น' แต่ใช้เวลานานขึ้น ความลึกสามารถลดลงได้
แอปจะยอมรับจำนวนเต็มขนาดใหญ่โดยพลการและจะพบกับปัจจัยสำคัญของพลัง 10 หรือตัวเลขอื่น ๆ ที่มีปัจจัยเล็ก ๆ อย่างรวดเร็ว ตัวอย่างเช่นถ้าคุณคำนวณ 3000! การใช้เครื่องคิดเลขจำนวนเต็มขนาดใหญ่บางตัวและวางหมายเลขนี้ลงในแอป Prime Factor มันจะพบว่าการแยกตัวประกอบที่สมบูรณ์อย่างรวดเร็ว
จำนวนเต็มที่มีปัจจัยสำคัญของเจ็ดหลักหรือมากกว่านั้นจะใช้เวลานานกว่านั้นขึ้นอยู่กับอุปกรณ์ แอปกำลังทำงานอยู่
ความคืบหน้าแสดงโดยปัจจัยที่พบได้ตามที่พบ หากปัจจัยย่อยที่เป็นที่รู้จักกันว่าไม่ใช่นายกรัฐมนตรีใช้เวลานานในการแยกตัวประกอบจอแสดงผลจะแสดง "การทำงาน ... " การคำนวณสามารถยกเลิกได้โดยกดปุ่มย้อนกลับบนอุปกรณ์ อย่างไรก็ตามหากแอปไม่สามารถค้นหาปัจจัยทั้งหมดได้มันจะยุติและแสดงรายการปัจจัยใด ๆ ที่พบ