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

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

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

แยกตัวประกอบอย่างไร

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

รูปเลขชี้กำลัง

360 คือ 2 × 2 × 2 × 3 × 3 × 5 ซึ่งเขียนให้มีประโยชน์กว่าเป็น 2³ × 3² × 5 รูปเลขชี้กำลังคือสิ่งที่คุณต้องการเพื่อหาตัวประกอบร่วมสูงสุดและตัวคูณร่วมน้อยด้วยมือ

ตัวหาร

จำนวนตัวหารมาจากเลขชี้กำลังโดยตรง คือบวกหนึ่งให้แต่ละตัวแล้วคูณกัน 360 มีเลขชี้กำลัง 3, 2 และ 1 จึงมี 4 × 3 × 2 = 24 ตัวหาร ผลรวมของตัวหารทั้งหมดก็แสดงไว้ด้วย ซึ่งเป็นสิ่งที่ระบุจำนวนสมบูรณ์และจำนวนเกิน

ข้อจำกัด

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