怎样用简便的方法判断一个数是质数还是因数?

来源:百度知道 编辑:UC知道 时间:2024/06/30 16:16:30
基本的方法就不用说了,有没有简便的方法判断呢?比如:413

判断质数用定义就是最简单的方法了。
比如,十以内的质数就2、3、5要判断是否是质数,
这个数就不能被2。3。5整除。判断的方法嘛,就是位数是否偶数(2),各位数之和是否为3的倍数(3),尾数是否为5或0
其他的方法还有:
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整除,因而它是合数
(3)完全平方法.
判断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,如果没有一个质数能整除它,这个数就是质数.

是质数和合数
判断一个数是质数还是合数的方法
单位:平川区黄峤教管中心双铺中心小学 张彦娟
一、质数和合数的意义:
质数:一个数只有1和它本身两个因数,这个数叫作质数。(除2以外所有的质数都是奇数。)
备注:
1、最小的质数是2。
2、既是偶数又是质数的数是2。 3、两个质数相乘的积一定是合数。
合数:一个数除了1和它本身以外还有其他的因数,这个数叫作合数。
备注:
1、最小的合数是4。 2、最大的一位合数是9。 3、1既不是质数,也不是合数。
二、判断一个数是质数还是合数有两种方法:
方法一:⑴判断一个数是质数还是合数需要看这个数的因数的个数,只有2个因数的数一定是质数,有3个或3个以上因数的数是合数。