การแยกตัวประกอบจำนวนเฉพาะ

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

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

เครื่องคำนวณนี้รับจำนวนเต็มบวกไม่เกิน 1,000,000,000,000 หรือ 1 ล้านล้าน ขีดจำกัดนี้ช่วยให้การลองหารตอบสนองได้ทันทีในเบราว์เซอร์ จำนวนที่ใหญ่กว่านี้อาจต้องใช้วิธี rho ของ Pollard หรือวิธีเส้นโค้งวงรี

หารจำนวนด้วยจำนวนเฉพาะที่น้อยที่สุดซึ่งหารลงตัว บันทึกจำนวนเฉพาะนั้น แล้วทำซ้ำกับผลหาร หยุดเมื่อผลหารเป็น 1 ตัวประกอบที่ซ้ำกันรวมเป็นเลขยกกำลังได้ เช่น 360 = 2^3 × 3^2 × 5

เลข 1 ไม่มีตัวประกอบเฉพาะและไม่ใช่ทั้งจำนวนเฉพาะหรือจำนวนประกอบ ในทฤษฎีบทมูลฐานของเลขคณิต 1 ถือเป็นผลคูณว่าง จึงยังคงกฎที่ว่าจำนวนเต็มทุกจำนวนที่มากกว่า 1 มีการแยกตัวประกอบจำนวนเฉพาะเพียงแบบเดียว

ตัวประกอบคือจำนวนเต็มทั้งหมดที่หารค่าหนึ่งได้ลงตัว ส่วนตัวประกอบเฉพาะคือจำนวนเฉพาะที่อยู่ในการแยกเป็นผลคูณเท่านั้น สำหรับ 12 ตัวประกอบคือ 1, 2, 3, 4, 6 และ 12 ขณะที่ตัวประกอบเฉพาะคือ 2 และ 3

การแยกตัวประกอบจำนวนเฉพาะช่วยให้หา ห.ร.ม. และ ค.ร.น. ได้ง่ายขึ้น ใช้ตัดทอนเศษส่วน นับตัวหาร และตรวจการหารลงตัวได้ นอกจากนี้ยังเป็นพื้นฐานของทฤษฎีจำนวนเบื้องต้นและแนวคิดหลายอย่างในการเข้ารหัส