แผนภูมิการแยกตัวประกอบเฉพาะ

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

กฎการแยกคือการหารทดลองด้วยจำนวนเฉพาะที่น้อยที่สุดที่เป็นไปได้ในทุกขั้นตอน: ลอง 2 ก่อน จากนั้นจึงเลขคี่ 3, 5, 7, 9... จนถึงรากที่สองของค่าปัจจุบัน สำหรับ 360 ที่เล่นเป็น 360 = 2 × 180 จากนั้น 180 = 2 × 90 จากนั้น 90 = 2 × 45 จากนั้น 45 = 5 × 9 จากนั้น 9 = 3 × 3 — ห้าแยกที่ลงท้ายด้วยใบสำคัญหกใบ (2, 2, 2, 3, 3, 5) การนับใบไม้เหล่านั้นจะได้รูปแบบเลขชี้กำลังขนาดกะทัดรัดที่แสดงใต้แผนภาพ: 360 = 2³ × 3² × 5

ทั้งหมดนี้รันด้วยเลขคณิต BigInt ที่แน่นอน ดังนั้นจึงไม่มีการปัดเศษจุดลอยตัวใดๆ ระหว่างทางลง การแบ่งการทดลองจนถึงรากที่สองนั้นรวดเร็วสำหรับตัวเลขในแต่ละวัน แต่จะช้าลงตามปัจจัยเฉพาะที่น้อยที่สุดของอินพุต ดังนั้นเครื่องมือจะจำกัดอินพุตไว้ที่ 1,000,000,000,000 (10^12) และรายงานข้อความที่ตรงไปตรงมาเกินกว่านั้น แทนที่จะหยุดแท็บ เบราว์เซอร์ไม่มีธุรกิจใดที่แขวนอยู่บนเซมิไพรม์ขนาดยักษ์เพียงเพื่อพิสูจน์ประเด็น

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