ให้ $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\dots p_m$ เป็นจำนวนเฉพาะ เช่น 2 3 5 7 11 เป็นต้น
     $k_1\dots k_m$ เป็นจำนวนเต็มบวก
ถ้า $n$ เป็นจำนวนเฉพาะจะมีแค่ 1 และตัวมันเองเท่านั้นที่หารลงตัวและถือว่าไม่มีตัวประกอบ    จำนวนที่มากกว่าหนึ่งที่ไม่ใช่จำนวนเฉพาะเรียกว่า จำนวนประกอบและจะแยกหาตัวประกอบเฉพาะได้เสมอ

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