คิดนะ คณิต เรื่อง รหัสลับ จำนวนเฉพาะ 1-00 หาได้ง่ายๆ By TK

จำนวนเฉพาะ  จำนวนนับ …… จำนวนนับที่มากกว่า 1 และมีตัวประกอบเพียงสองตัว คือ 1 และตัวของมันเอง เรียกว่า จำนวนเฉพาะ เช่น 2, 3, 5, 7, 11, 13, 17, 19, 23, จำนวนเฉพาะ คือ จำนวนที่มีตัวหารหรือตัวประกอบได้เพียง 2 จำนวนเท่านั้น คือตัวมันเอง และ 1 เช่น 2 , 3 , 5 , 7 , 11, 13 ,… แต่ 1 ไม่ใช่จำนวนเฉพาะ

วิธีคำนวณจำนวนเฉพาะ เพื่อตรวจสอบว่า 549 เป็นจำนวนเฉพาะหรือไม่ ค้นหาตัวประกอบทั้งหมดของตัวเลขจะได้ 549 มีตัวประกอบทั้งหมด 6 ตัวคือ 1, 3, 9, 61, 183, 549 ดังนั้น 549 ไม่เป็นจำนวนเฉพาะ ถ้า a เป็นจำนวนเฉพาะ จะได้ว่า ไม่มี ใดๆ ที่สามารหาร ลงตัว โดยที่ ตัวอย่างเช่น 51 เป็นจำนวนเฉพาะหรือไม่ เราจะพบว่า 7 เป็นจำนวนเฉพาะที่

จำนวนเฉพาะ 1 – 100 มีอะไรบ้าง จำนวนเฉพาะระหว่าง 1 คือ จำนวนเต็มบวกที่มีตัวหารที่เป็นบวกอยู่ 2 ตัว คือ ตัว 1 และตัวมันเอง จำนวนเฉพาะ 1-100 ได้แก่ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79,