试判别359是不是质数

问题描述:

试判别359是不是质数

因为18^2所以359若能被19或以下的整数整除便不是质数

是 因为
359的算数平方根在18与19间,故只需检验比18小的质数2,3,5,7,11,13,17能否整除359,经检验,无一数能整除之,故359是质数

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