สารบาญตามตัวอักษร A B C D E F G H I J K L M N O P Q R S T U V W X Y Z # prime number
ที่มา Whatis.com
prime number (จำนวน prime) เป็นเลขจำนวนเต็มมากกว่า 1 ซึ่งมีเพียงสองจำนวนที่หารลงตัวคือ 1 และตัวเอง จำนวน prime ชุดแรกจำนวนหนึ่งคือ 2, 3, 5, 7, 11, 13, 17, 19, 23 และ 29 เมื่อเราทำเป็นเซ็ต ของจำนวนธรรมชาติ N = {1, 2, 3, ...} โดยทั่วไป จำนวน prime น้อยกว่า อย่างไรก็ตาม ไม่มีจำนวน prime ใหญ่ที่สุด สำหรับทุก p (prime) มี p' ที่ p' ใหญ่กว่า p สิ่งนี้สาธิตในยุคโบราณโดย Euclid นักคณิตศาสตร์กรีก
สมมติว่า n เป็นจำนวนเต็ม และเราต้องการทดสอบว่าเป็น prime หรือไม่ ประการแรก ให้เราใช้รากกำลังที่สอง ของ n จากนั้น round up ตัวเลขนี้ไปยังจำนวนเต็มสูงกว่าที่ใกล้ที่สุด เรียกจำนวนนี้ว่า m เราต้องหาผลหารทั้งหมด
q[m] = n / m
q[m-1] = n / (m-1)
q[m-2] = n / (m-2)
q[m-3] = n / (m-3)
. . .
q[3] = n / 3
q[2] = n / 2
หมายเหตุ q[m] หมายถึง q ลำดับที่ m
ถ้าจำนวน n เป็น prime และไม่มี q's ตามการได้มาข้างบนแล้ว จะเป็นจำนวนเต็ม
คอมพิวเตอร์สามารถใช้ทดสอบจำนวนใหญ่มากได้ โดยการที่ prime ของค่าเหล่านั้น แต่ เนื่องจากไม่มีความจำกัดถึงความใหญ่ของจำนวนธรรมชาติ จึงมีจุดในการทดสอบแบบนี้ที่กลายงานใหญ่มากถึงแม้ว่าจะมีซูเปอร์คอมพิวเตอร์ก็ตามเสมอ อัลกอริทึมหลากหลายสร้างสูตรคำนวณในความพยายามสร้างจำนวน prime ขนาดใหญ่กว่า โครงร่างเหล่านี้ทั้งหมดมีข้อจำกัด update: 7 พฤษภาคม 2551
|
|
