การย่อยสลายตัวเลขเป็นตัวประกอบเฉพาะ

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

อัลกอริทึมสำหรับการสลายตัวเลขเป็นตัวประกอบเฉพาะ

เริ่มแรกให้เราระลึกได้ว่า ง่าย เป็นจำนวนธรรมชาติที่มากกว่าศูนย์ที่หารด้วยตัวมันเองเท่านั้นและหนึ่ง (“1” ไม่ใช่จำนวนเฉพาะ)

หากมีตัวหารมากกว่า XNUMX ตัว ให้ถือว่าตัวเลข ประกอบด้วยและสามารถย่อยสลายเป็นผลคูณของปัจจัยเฉพาะได้ กระบวนการนี้เรียกว่า การแยกตัวประกอบ, ประกอบด้วยขั้นตอนต่อไปนี้:

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

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

1 ตัวอย่าง

ลองแยก 63 เป็นตัวประกอบเฉพาะ.

การตัดสินใจ:

1. ตัวเลขที่ระบุเป็นแบบประกอบ คุณจึงสามารถแยกตัวประกอบได้
2. ตัวหารเฉพาะที่เล็กที่สุดคือสาม ผลหารของ 63 หารด้วย 3 คือ 21
3. เลข 21 ยังหารด้วย 3 ลงตัว ได้เป็น 7
4. เซเว่นเป็นจำนวนเฉพาะ เราเลยหยุดที่มัน

โดยทั่วไป การแยกตัวประกอบจะมีลักษณะดังนี้:

คำตอบ: 63 = 3 3 7.

2 ตัวอย่าง

3 ตัวอย่าง