IT A-Z

เข้าสู่ระบบ

สารบาญตามตัวอักษร

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

  :   ผู้ชม 13997

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

IT A-Z ปรับปรุงล่าสุด
abacus
zero-day exploit
MPP (massively parallel processing)
message queueing
medium
semaphore
master/slave
MAC address (Media Access Control address)
mash-up
vlog
LANDesk Client Manager
laptop computer
linkrot
Itanium
Job Entry Subsystem (JES)
IP telephony (Internet Protocol telephony)
Kerberos
iterative
interoperability
interface definition language (IDL)

Loading
Microsoft Access
Access
дЄВЗСІ№м ตГРЎТГГСต№мКС№ตФ КСиงซЧйНјиТ№ PayPal г№ГТคТ 280 єТท
НШйБјТง аєЧйНงЛЕСงёГГБЄТตФ
Umphang
ГЩйЁСЎНШйБјТงг№НХЎбงиБШБ вґВ ปГРЄТ бБиЁС№
КСиงซЧйНјиТ№ PayPal г№ГТคТ 90 єТท
КงЗ№ЕФўКФทёФм (C) widebase