359的算数平方根在18与19间,故只需检验比18小的质数2,3,5,7,11,13,17能否整除359,经检验,无一数能整除之,故359是质数.
这是一个古老的判别法,证明用反证法很简单,作为你的练习.