จำนวนเฉพาะ

เรื่องที่7จำนวนเฉพาะ

ในคณิตศาสตร์ จำนวนเฉพาะ (อังกฤษ : prime number) คือ จำนวนธรรมชาติที่มีตัวหารที่เป็นบวกอยู่ 2 ตัว คือ 1 กับตัวมันเอง ตรงข้ามกับจำนวนประกอบ

ลำดับของจำนวนเฉพาะเริ่มต้นด้วย

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113...
(ลำดับ  A000040)

ดูบทความ รายชื่อจำนวนเฉพาะ สำหรับจำนวนเฉพาะ 500 จำนวนแรก สำหรับเลข 1 ไม่ถือว่าเป็นจำนวนเฉพาะตามนิยาม

เซตของจำนวนเฉพาะทั้งหมดมักเขียนแทนด้วย ${\displaystyle \mathbb {P} }$ เนื่องจาก 2 เป็นจำนวนเฉพาะตัวเดียวที่เป็นเลขคู่ ดังนั้นคำว่า จำนวนเฉพาะคี่ จะถูกใช้เพื่อหมายถึงจำนวนเฉพาะทั้งหมดที่ไม่ใช่ 2

เนื้อหา

  [ซ่อน] 

• 1การแทนจำนวนธรรมชาติ ด้วยผลคูณของจำนวนเฉพาะ
• 2มีจำนวนเฉพาะอยู่จำนวนเท่าไร?
• 3การค้นหาจำนวนเฉพาะ
• 4สมบัติบางประการของจำนวนเฉพาะ
• 5การประยุกต์
• 6ช่องว่างระหว่างจำนวนเฉพาะ
• 7จำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบ
• 8อ้างอิง
• 9แหล่งข้อมูลอื่น
  • 9.1คำนวณและสร้างจำนวนเฉพาะ