急问：编写程序,从键盘输入一个整数n,如何判断此数是否是素数?
书上写的是：
让n被2到n-1中任何一个数整除,则说明n不是素数,否则n就是素数.（这句我懂）
实际上我们还可以获知,n如果不是素数的话,其最大因子是n的平方根,（开根号我不会打）,所以只需让n被2到开根n之间的每个数除就可以判断了（这句我不懂.急,
想明白了.“其最大因子是n的平方根”这句话表达应该还是不对.应该怎么表达好呢?