77问答网
所有问题
求问一下:怎么判断一个数是质数还是合数
如题所述
举报该问题
推荐答案 2017-03-23
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,如果没有一个质数能整除它,这个数就是
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/GGNqv3qp8qNIGvGWINq.html
其他回答
第1个回答 2020-04-18
1.
判断一个数是不是质数是看它的因数的个数来定的,如果只有1和它本身两个因数,这个数就是质数.2.
先要记住100以内的质数3.
给定你一个数要你来判断,先看哪个数的平方刚好超过它,再把比这个数小的质数去除,如果都不是它的因数的话,这个数就是质数
第2个回答 2017-03-23
数是质数还是合数
相似回答
判断一个数是质数还是合数
的方法
答:
判断一个数是质数还是合数的方法如下:
1、试除法:最简单的方法是尝试用小于该数平方根的所有可能的质数去除该数。如果能够整除,则该数是合数
,否则是质数。这是因为如果一个数不是质数,那么它一定可以分解为两个较小的因数,而其中一个必定小于或等于它的平方根。2、Eratosthenes筛法:对于一定范围内...
怎么判断一个数是质数还是合数
?
答:
答:一个数只有1和它本身两个因数,这样的数就叫做
质数
,又称为素数。
一个数除了1和它本身;两个因数以外还有别的因数,这样的数就叫做合数
。要注意:
第一:1既不是质数也不是合数
。第二:因为因数的个数决定了一个数是质数还是合数,因此在判断一个数是质数还是合数时,有因数2、3、5整除的数...
如何判断一个数是质数还是合数
答:
•当要判断的数大于7时,只需用这个数分别去除以2、3、5、7。
如果不能被这四个数中的任何一个整除,那么这个数就是质数
。•如果这个数能被其中的一个数整除,那么它就不是质数,而是合数。例如,要判断数字11是否为质数,我们可以尝试将11分别除以2、3、5、7,发现都不能整除,因此...
判断一个数是质数还是合数
的方法
答:
判断一个数是质数还是合数,那么:1:
当这个数大于7时
:就用这个数分别取除以2,3,5,
7.如果这个数除以2,3,5,7都除不尽那么这个数就是质数
,只要这个数能除尽2,3,5,7的任何一个数那么这个数就是合数.2:当这个数小于等于7时你就只需要记得2,3,5,7是质数就行了....
怎样判断一个数是质数还是合数
?
答:
质数
是只能被1和它本身整除的数,如 2,3,5,7,11,13,17,19,23,29,31 合数是除了质素和1的数,如 4,6,8,9,10,12,14,15,16,
如何判断一个数是质数还是合数
?
答:
质数和合数的判断方法如下:一、定义分辨 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。
数字1既不是质数也不是合数
。二、根据性质分辨 所有大于2的偶数都是合数。所有大于5的奇数中,个位为5的都是合数。
如何判断一个数是质数还是合数
?
答:
方法一、用
试除法
判断一个自然数a是不是
质数
时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数.方法二、只要找出x为一个奇数和一个偶数平方差的形式(这是一定的)便可以a^2-b...
大家正在搜
一个数的质数怎么求
大数判断质数合数的方法
如何判断一个数是素数
怎么求一个数的因数
求一个数的质数因子
怎样判断质数
大数如何判断质数
如何快速判断是否为质数
什么数是质数
相关问题
如何快速判别一个数是质数还是合数
如何快速判断一个数是质数还是合数
怎样很快的判断出一个数是质数还是合数
怎样判断一个数是不是质数?
判断一个数字是质数还是合数
如何快速判断一个较大的数是质数还是合数?
判断一个数是质数还是合数,关键看它的什么的个数。
怎么快速算出一个数是质数还是合数?