เครื่องคำนวณการแยกตัวประกอบเฉพาะออนไลน์ฟรี

วิธีใช้

1. ป้อนจำนวนเต็มบวกในช่องป้อนข้อมูล
2. คลิก แยกจาก.
3. ดูการแยกตัวประกอบเฉพาะในรูปแบบเลขชี้กำลัง ตัวหารทั้งหมด และตัวหารทุกรายการ

มันทำงานอย่างไร

อัลกอริทึมใช้ส่วนการทดลอง:

1. เริ่มต้นด้วยตัวหาร d = 2
2. ในขณะที่ d² ≤ n ให้ตรวจสอบว่า d หาร n
3. ถ้าใช่ ให้บันทึก d เป็นปัจจัยและแทนที่ n ด้วย n ÷ d
4. ถ้าไม่มี ให้เพิ่ม d.
5. ถ้า n > 1 หลังลูป n เองจะเป็นไพรม์และเป็นปัจจัยสุดท้าย

สูตร: จำนวนตัวหาร

สำหรับ n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ:

จำนวนตัวหาร = (A₁ + 1) (A₂ + 1) … (Aₖ + 1)

ตัวอย่างการทำงาน

360 = 2³ × 3² × 5

• ปัจจัยสำคัญ: 2, 2, 2, 3, 3, 5
• แบบฟอร์มเลขชี้กำลัง: 2³ × 3² × 5¹
• จำนวนตัวหาร: (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24
• ตัวหารทั้งหมด: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360