ขอรูปแบบการคิดททางคณิตศาสตร์..ในการหาว่าจำนวนนั้นจำนวนเฉพาะหรือไม่

ขออัลกอรึทึมการหาว่าจำนวนนั้นเป็นจำนวนเฉาะหรือไม่หน่อยครับ จะเอาไปเขียนโปรแกรม...
*จำนวนเฉพาะคือจำนวนเต็มที่ไม่มีอะไรหารมันลงตัว(นอกจาก1และตัวมันเอง)

ตอนนี้มีสมมุติฐานอยู่ข้อนึงไม่รู้มันถูกไหมนะครับ>>>ผมเอาเลข 2 ถึง 9 ไล่หารจำนวนนั้นๆถ้าไม่มีตัวใดหารแล้วลงตัวเลยถือว่าเป็นจำนวนเฉพาะ