ให้ $n$ เป็นจำนวนเต็มบวกหรือบางทีก็เรียกจำนวนนับ    แอปพลิเคชันนี้ใช้คำนวณหาตัวประกอบเฉพาะของ $n$ ในรูป \[ n = p_1^{k_1}\times p_2^{k_2}\times p_3^{k_3}\times\cdots\times p_m^{k_m}\] โดยที่
     $p_1\ldots p_m$ เป็นจำนวนเฉพาะ เช่น 2 3 5 7 11 เป็นต้น
     $k_1\ldots k_m$ เป็นจำนวนเต็มบวก
ถ้า $n$ เป็นจำนวนเฉพาะจะมีแค่ 1 และตัวมันเองเท่านั้นที่หารลงตัวและถือว่าไม่มีตัวประกอบ    จำนวนที่มากกว่าหนึ่งที่ไม่ใช่จำนวนเฉพาะเรียกว่า จำนวนประกอบและจะแยกหาตัวประกอบเฉพาะได้เสมอ

คำนวณหาตัวประกอบเฉพาะ