This probably isn't exactly how they do it computationally, but intuitively you could do this:

Every number can be uniquely factored into primes, i.e. 10 = 2*5, 28 = 2^2*7, etc. 

If a number is prime it only has one factor, itself. If a number is composite, it is made of of 2 or more prime factors. 

It's not too difficult to see that a composite number, call it n, has some factor less than sqrt(n). So all you have to do is divide n  by all the primes less than sqrt(n). 

If you don't get a whole number for any of those divisions n is prime.
මෙය බොහෝ විට ඔවුන් එය ගණනය කිරීම සිදු කරන්නේ කෙසේද යන්න නොවේ, නමුත් බුද්ධිමය වශයෙන් ඔබට මෙය කළ හැකිය: සෑම සංඛ්‍යාවක්ම අනන්‍ය ලෙස ප්‍රාථමික බවට සාධක කළ හැක, එනම් 10 = 2*5, 28 = 2^2*7, ආදිය. සංඛ්‍යාවක් ප්‍රාථමික නම් එයට ඇත්තේ එක් සාධකයක් පමණි. සංඛ්‍යාවක් සංයුක්ත නම්, එය ප්‍රාථමික සාධක 2කින් හෝ වැඩි ගණනකින් සෑදී ඇත. සංයුක්ත අංකයක්, එය n ලෙස හඳුන්වන්න, sqrt(n) ට වඩා යම් සාධකයක් අඩු බව දැකීම එතරම් අපහසු නොවේ. ඉතින් ඔයාට කරන්න තියෙන්නේ n sqrt(n) ට අඩු සියලුම ප්‍රයිම් වලින් බෙදීමයි. ඔබට එම බෙදීම් කිසිවක් සඳහා සම්පූර්ණ සංඛ්‍යාවක් නොලැබුනේ නම් n යනු ප්‍රමුඛ වේ.