ทำความเข้าใจเกี่ยวกับจำนวนเฉพาะและจำนวนประกอบ

ในทฤษฎีจำนวน จำนวนเฉพาะคือจำนวนเต็มบวกที่หารด้วยตัวมันเองและ 1 เท่านั้น ตัวอย่างเช่น จำนวนเฉพาะสองสามจำนวนแรกคือ 2, 3, 5, 7, 11 และ 13 ในทางกลับกัน จำนวนประกอบจำนวนหนึ่ง เป็นจำนวนเต็มบวกที่หารด้วยจำนวนอื่นอย่างน้อยหนึ่งตัวนอกเหนือจากตัวมันเองและ 1 ตัวอย่างเช่น จำนวนประกอบสองสามจำนวนแรกคือ 4, 6, 8, 9 และ 10 เพื่อพิจารณาว่าจำนวนที่กำหนดเป็นจำนวนเฉพาะหรือจำนวนประกอบ เราสามารถใช้การทดสอบปฐมภูมิต่างๆ ได้ เช่น การทดสอบปฐมภูมิของ Fermat, การทดสอบปฐมภูมิของ Miller-Rabin และการทดสอบปฐมภูมิ AKS การทดสอบเหล่านี้ขึ้นอยู่กับคุณสมบัติทางคณิตศาสตร์ที่แตกต่างกันของจำนวนเฉพาะและมีระดับความแม่นยำและประสิทธิภาพที่แตกต่างกัน โดยสรุป ไพรมาลิตีหมายถึงคุณสมบัติของการหารด้วยตัวมันเองและ 1 เท่านั้น และจำนวนเฉพาะคือจำนวนเต็มบวกที่มีคุณสมบัตินี้ จำนวนประกอบคือจำนวนเต็มบวกที่หารด้วยจำนวนอื่นอย่างน้อยหนึ่งตัวนอกเหนือจากตัวมันเองและ 1