สูตรสำหรับตรวจสอบว่าเป็นจำนวนเฉพาะหรือไม่

ต้องบอกก่อนว่าจำนวนเฉพาะเป็นจำนวนที่ไม่มีจำนวนใดหารลงตัวยกเว้นเลข 1 กับ ตัวมันเอง
 
ซึ่งจะสูตรนี้จะเห็นว่าหาก x หาร p ลงตัวผลลัพธ์ที่ได้คือ 0 แต่ถ้าหารไม่ลงตัวผลจะเป็นอะไรก็ได้ที่ อยู่ระหว่าง 0 ถึง p
 
และสูตรนี้เมื่อใส่ 0 เข้าไปจะออกมาเป็น 1 แต่ถ้าเป็นจำนวน ที่มากกว่า 0 ผลจะออกมาเป็น 0 
หากนำทั้งสองมารวมกัน จะได้ว่า เมื่อ p หาร x ลงตัว ผลจะเป็น 1 แต่ถ้าไม่ผลจะเป็นศูนย์ โดยหากจะนำสูตรนี้มาหาว่า p เป็นจำนนเฉพาะหรือไม่
ควรจะแทนค่า x ตั้งแต่ 0 ถึง p แล้วหาผลรวมจะได้เป็นสูตรดังนี้


โดยสูตรนี้เป็นสูตรของการหาจำนวนตัวประกอบด้วยเช่นกัน แสดงว่าหากผลออกมาเป็น 2 หมายถึงว่าจำนวน จำนวนนั้นเป็นจำนวนเฉพาะ
สามารถอ่านรายละเอียดต่อได้ที่นี้ https://drive.google.com/file/d/1COKLiJ3-X7dsvgw2MT3n6srOOEQXRRcb/view?usp=sharing