求问一下：怎么判断一个数是质数还是合数

如题所述

推荐答案 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://99.wendadaohang.com/zd/WWXjt7jOzjXBWtWeBXj.html

其他回答

第1个回答 2020-04-18

1.
判断一个数是不是质数是看它的因数的个数来定的,如果只有1和它本身两个因数,这个数就是质数.2.
先要记住100以内的质数3.
给定你一个数要你来判断,先看哪个数的平方刚好超过它,再把比这个数小的质数去除,如果都不是它的因数的话,这个数就是质数

第2个回答 2017-03-23

数是质数还是合数

相似回答

怎样判断一个数是质数还是合数?答：你好：主要看这个数的因数的个数。如果一个数因数的个数只有2个（1和本身），那这个数就是质数。如：2、3、7、19、23………如果有2个以上（就是除了1和本身之外，还有其他的因数），那这个数就是合数。如：4、6、8、9、10………1因为只有1个因数，所以它既不是质数也不是合数 ...

判断一个数是质数还是合数的方法答：判断一个数是质数还是合数的方法如下：1、试除法：最简单的方法是尝试用小于该数平方根的所有可能的质数去除该数。如果能够整除，则该数是合数，否则是质数。这是因为如果一个数不是质数，那么它一定可以分解为两个较小的因数，而其中一个必定小于或等于它的平方根。2、Eratosthenes筛法：对于一定范围内...

1.判断一个数是质数还是合数,就要看它()a.因数的个数b.倍数的个数c...答：判断一个数是质数还是合数，需要看它因数的个数。一个合数有两个或两个以上的因数，而一个质数只有1和它本身两个因数。因此，通过检查一个数的因数个数，我们可以判断它是质数还是合数。例如，2、3、5、7是质数，而4、6、8、9是合数。综上所述答案是a，因数的个数。质数和合数区别 1、质数和...

判断一个数是质数还是合数的方法答：判断一个数是质数还是合数,那么：1：当这个数大于7时：就用这个数分别取除以2,3,5,7.如果这个数除以2,3,5,7都除不尽那么这个数就是质数,只要这个数能除尽2,3,5,7的任何一个数那么这个数就是合数.2：当这个数小于等于7时你就只需要记得2,3,5,7是质数就行了....

怎么判断一个数是质数还是合数呢?答：质数指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。大于1的自然数若不是素数，则称之为合数（也称为合成数）。算术基本定理确立了素数于数论里的核心地位：任何大于1的整数均可被表示成一串唯一素数之乘积。

如何判定一个数是质数,还是合数?答：方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数；如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数．方法二、只要找出x为一个奇数和一个偶数平方差的形式（这是一定的）便可以a2-b2=...

判断一个数是质数还是合数,要看它() A:因数的个数B:倍数的数C:能否被...答：A因数的个数当因数的个数是2个的时候，就是质数。当因数个数大于2的时候，就是合数

如何判断一个数是质数还是合数?答：质数和合数的判断方法如下：一、定义分辨质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。数字1既不是质数也不是合数。二、根据性质分辨所有大于2的偶数都是合数。所有大于5的奇数中，个位为5的都是合数。

怎么判断一个数是质数还是合数?答：答：一个数只有1和它本身两个因数，这样的数就叫做质数，又称为素数。一个数除了1和它本身；两个因数以外还有别的因数，这样的数就叫做合数。要注意：第一：1既不是质数也不是合数。第二：因为因数的个数决定了一个数是质数还是合数，因此在判断一个数是质数还是合数时，有因数2、3、5整除的数...

大家正在搜

一个数的质数怎么求大数判断质数合数的方法如何判断一个数是素数怎么求一个数的因数求一个数的质数因子怎样判断质数大数如何判断质数如何快速判断是否为质数什么数是质数