Mengapa kita memeriksa hingga akar kuadrat dari bilangan prima untuk menentukan apakah bilangan prima?

Untuk menguji apakah suatu bilangan prima atau tidak, mengapa kita harus menguji apakah bilangan hanya dapat dibagi hingga akar kuadrat dari bilangan