Números primos

จำนวนเฉพาะคือจำนวนหนึ่งที่หารด้วยตัวเองเท่านั้น

มันถูกจัดว่าเป็นลูกพี่ลูกน้องถ้ามันมากกว่าหนึ่งและหารด้วยตัวมันเองเท่านั้น เฉพาะจำนวนธรรมชาติเท่านั้นที่จัดเป็นจำนวนเฉพาะ ก่อนที่จะทราบข้อมูลเพิ่มเติมเกี่ยวกับจำนวนเฉพาะสิ่งสำคัญคือต้องจำกฎบางประการของการหารซึ่งจะช่วยในการระบุว่าตัวเลขใดไม่ใช่จำนวนเฉพาะ

การหารด้วย 2: จำนวนคู่ใด ๆ หารด้วย 2 จำนวนคู่คือจำนวนที่ลงท้ายด้วย 0, 2, 4, 6 และ 8

การหารด้วย 3: จำนวนหารด้วย 3 ถ้าผลรวมของจำนวนนั้นให้จำนวนหารด้วย 3 ได้

การหารด้วย 4: จำนวนหารด้วย 4 ได้ถ้ามันหารสองด้วย 2 หรือถ้าสองหลักสุดท้ายหารด้วย 4 ได้

หารด้วย 5: จำนวนใด ๆ ที่ลงท้ายด้วย 0 หรือ 5 หารด้วยห้าได้

การหารด้วย 6: ถ้าจำนวนเท่ากันและหารด้วย 3 ได้มันจะหารด้วย 6 ได้

การหารด้วย 7: จำนวนหารด้วย 7 ถ้าผลต่างระหว่างเลขสองหลักสุดท้ายกับส่วนที่เหลือของจำนวนทำให้เป็นผลคูณของ 7

นี่คือกฎหลักของความแตกแยก ในการหาจำนวนเฉพาะแต่ละตัวที่น้อยกว่า 100 เราใช้ "ตะแกรงเอราทอสเธเนส"