1691是质数吗

1691=19*89
方法：1691之算数平方根大于41，故只需检验小于41的质数能否整除1691，即检验2，3，5，7，11，13，17，19，23，29，31，37，41
这是一个古老的判别质数的方法，即对于一个不太大的数n，求其算数平方根k，
再检验小于k的质数能否整除n。此法可用反证法证明，很简单，不赘述了。

1691=19*89

是质数