เนื้อหา
จำนวนเฉพาะคือจำนวนเต็มซึ่งมีเพียงปัจจัยเท่านั้นและ 1 ตัวอย่างเช่นตัวเลข 3, 5 และ 7 เป็นจำนวนเฉพาะ แต่ 9 สามารถหารด้วย 3 ได้ดังนั้นจึงไม่ใช่ จำนวนเต็มใด ๆ สามารถนำมาแยกเป็นผลคูณของจำนวนเฉพาะ จำนวนเต็มสองจำนวนถูกกล่าวว่าเป็น coprime หรือค่อนข้างดีถ้าพวกเขาไม่มีปัจจัยสำคัญร่วมกัน ตัวอย่างเช่น 14 (2 × 7) และ 9 (3 × 3) เป็น coprime แต่ก็ไม่สำคัญ จำนวนเฉพาะใด ๆ คือจำนวน coprime ของจำนวนเต็มอื่น ๆ ทุกตัวตามนิยาม; ดังนั้นจำนวนเต็มใด ๆ ที่มีจำนวน coprime เป็นจำนวนอนันต์
ตัวประกอบจำนวนที่หนึ่ง
เลือกจำนวนเต็มที่คุณต้องการคำนวณจำนวน coprime ตัวอย่างเช่นเลือกหมายเลข 66
เลือกจำนวนเฉพาะที่แบ่งจำนวนที่เลือกอย่างสม่ำเสมอ ในตัวอย่างนี้ 2 หาร 66 อย่างสม่ำเสมอตั้งแต่ 66 = 2 × 33
จดบันทึกปัจจัยที่คุณกำหนดและทำกระบวนการนั้นอีกครั้งตามจำนวนที่คุณได้รับจากแผนกของคุณ ในตัวอย่างนี้คุณจะแยกตัวประกอบจำนวน 33 และคุณจะพบว่าตัวประกอบตัวถัดไปคือ 3 เนื่องจาก 33 = 3 × 11
ทำตามขั้นตอนนี้จนกว่าคุณจะแสดงหมายเลขที่เลือกเป็นผลิตภัณฑ์ของจำนวนเฉพาะ ในตัวอย่างนี้ 66 = 2 × 3 × 11
คำนวณหมายเลข Coprime
จดจำนวนเต็มทั้งหมดในช่วงที่กำหนดตามลำดับจากน้อยไปหามาก ตัวอย่างเช่นจดจำนวนเต็มตั้งแต่ 1 ถึง 65
ขีดฆ่าทวีคูณของปัจจัยหลักทั้งหมดของจำนวนที่คุณเลือก ในกรณีนี้ 66 = 2 × 3 × 11 ข้ามหลายรายการทั้งหมด 2 ทำแบบเดียวกันกับตัวเลข 3 และ 11
ดูหมายเลขที่เหลืออยู่ในรายการของคุณนี่คือหมายเลข coprime ของหมายเลขที่เลือกในช่วงที่คุณเลือก ในตัวอย่างนี้หมายเลข coprime ของ 66 ระหว่าง 1 และ 65 คือ 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 และ 61 65