怎么判断一个数是合数还是质数?

如题所述

1、查表法
100以内的质数表:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97,共25个质数.

2、试除法
判断100以内的数是不是质数,也可以用 2、3、5、7这四个质数连续去试除这个数,如果没有一个数能整除它,这个数一定是质数,否则就不是质数.如用2、3、5、7连续去除119,它能被7整除,因而它是合数.
判断100-200的数是不是质数,则需要用2、3、5、7、11、13 这六个质数连续去试除,如果没有一个数能整除它,这个数就是质数,否则不是.如143,它能被11整除,因而它是合数.
如果要判断更大的数(500以内),则必须用2、3、5、7、11、17、19、23这几个质数连续去除,方法同前,不再赘述.

3、完全平方法
对于一个不十分大的自然数n,如果能找到一个比n大,但又最接近n的完全平方数m2,再用小于m的所有质数去除n,如果没有一个质数能整除它,这个数就是质数.

供参考。
温馨提示:答案为网友推荐,仅供参考
相似回答