质数的快速判断方法 判断一个数是不是质数的算法?

[更新]
·
·
分类:行业
2061 阅读

质数的快速判断方法

判断一个数是不是质数的算法?

判断一个数是不是质数的算法?

一个数是不是一个质数?
判断方法是将这个数分解质因数,即用短除法,先用2去除,再用3去除,再用5去除等等,如果这个数只能分解成一和它本身的乘积,那么它就是一个质数,如7,13。
如果一个数可以分解成除了一和它本身之外,还有其它的因数,那么这个数就不是质数,是一个合数,如6二2x3,15二3x5。分解的办法通常都是用短除法。

1-35哪个是质数?

这个是小学五年级数学上册的知识点,判断一个数是否是质数,就是看它有几个约数,如果只有两个约数1和它本身的数才是质数,而除过约数1和它本身外,还有其他约数的数是合数。1到35中是质数的有2、3、5、7、11、13、17、19、23、29、31,一共有11个质数。

质数因数合数怎么区分?

质数是指一个数只有1和它本身两个因数。质数也叫素数,独立存在例2.3.5.7……都是质数
因数是整数a能被整数b整除,b就叫做a的因数。因数不能独立,必须说几是几的因数,不能说3是因数。
合数是一个数除了1和它本身以外还有其它因数,至少有三个因数。能独立存在例4.6.8.9……都是合数。一个合数可以写成几个质数相乘的形式例122*2*3。

怎么判断100以上的质数和合数?

首先明确质数和合数的概念。
质数是只有1和它本身两个因数的数,才是质数,因数个数只有2个。如:2、5、7、101都是质数。
2的因数有1、2
5的因数有1、5
7的因数有1、7
101的因数有:1、101
合数是除了1和它本身,还有别的因数的数,才是合数,合数至少有3个因数。如4、102、104
4的因数有:1、2、4有3个因数
102的因数有:1、2、51、102、6、17有6个因数
104的因数有:1、2、4、8、13、26、52、104有8个因数
所以判断100以上是质数还是合数,要根据因数的个数来确定,因数个数只有2个的,这个数是质数。因数个数大于或等于3的,这个数是合数。

怎么快速记住100以内质数?

质数都是奇数除了2,这范围就缩小了。1原来是质数,后来被踢了出去。一位数的就只有2357四个。
判断100以内的数是否质数,剔除偶数,只要拿3 5 7验证就行。能被3整除的两位相加为369三种结果,剔除偶数,基本只有这几种组合,两位相加组合2 1 2 7 3 3 6 3 6 9 8 1 8 7 9 3 9 9……几种。剔除尾数为5的数。剔除能被7整除的,乘法口诀表背的滚瓜烂熟,应该不难。十位是个位两倍的能被7整除,21,42,63,84(这些数在3的时候已经剔除)。个位×2减去十位,能被7整除的剔除,剔除偶数,能被3和5整除的,去掉49,91……
所以能快速的得出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