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,如果没有一个质数能整除它,这个数就是质数. 供参考。
匿名回答于2019-07-21 13:59:18
答: 1、查表法：
主要是指查“质数表”。编制质数表的过程是：按照自然数列，第一个数1不是质数，因此要除外，然后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后面所有2的倍数划去，2后面的3是质数，接着再把3后面所有3的倍数划去，如此继续下去，剩下的便是100以内的全部质数。
2、试除法：
在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
匿名回答于2021-12-06 14:07:36
质判断一个是大数是质数的话，首先考虑用筛选法。如果一个大数，前判断是不是2、3、5、7，11，等小质数的倍数，然后依次除以较大的质数，实在太大的数就得一直试到大数的平方根的近似整数为止，如果还是没有整除，那么它就是一个质数。另外用电脑程序也可以做
匿名回答于2021-12-06 14:38:55
