如何證明正整數n若不能被2到根號n之間的任一整數整除,則n為質數

如何證明正整數n若不能被2到根號n之間的任一整數整除,則n為質數

證明:如果n不能被2到根號n之間的任一整數整除,且不是質數
那麼n可以表示為:n=ab
其中ab是非1正整數
因為n不能被2到根號n之間的任一整數整除
所以a>根號n
b>根號n
ab>根號n×根號n=n
這跟ab=n是衝突的,所以原來的命題得證.