㈠ 怎样才能快速又准确的辨别质数和合数
质数就是那些只能被自己和1除的数字
合数就是那些除了1和自己以外,还能被其它的数除的数字
比如12吧..
12=3*4
12=2*6
12=1*12
但13=1*13
那么13就是质数,12就是合数
这里的数都是指正整数范围内的数字
还有1不是质数也不是合数
小学课本有~除了1和它本身,再没有别的约数,是质数.如2、13、29…除了1和它本身,还有别的约数,是合数.如4、9、15…
质数,合数
质数又叫素数.质数的个数是无限的.合数:一个数的约数除了1和它本身,还有其它的约数,这个数就叫做合数.2不是合数,1既不是质数又不是合数.质因数即约数:一个合数的因数,而且这些因数都是质数
㈡ 如何快速判别一个数是质数还是合数
简单的说 有两种方法
方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数.
方法二、只要找出x为一个奇数和一个偶数平方差的形式(这是一定的)便可以a2-b2=(a+b)(a-b)便是两个因数.
例如26341,先找出比26341大的一个偶平方数,26896,与它的差是555,肯定不是平方数,再下一个平方数(其实考虑到(x+1)^2=x2+2x+1,因此直接将原数加上2x+1就行了,用不着算x+1的平方),27556, 差1215,也不是,然后28224个位与1的差为3,直接排除,下一个2559也不是(一看就知道它等于50^2+59).再下个差为3直接排出,再下个、再再下个……找出规律来就很快了,最后221^2=48841,48841-26341=22500,很明显22500=150^2,就分解出来了26341=71×371
㈢ 怎么快速算出1至100的质数,和合数,求方法,,越简单越好。在线等
第一步:2×N(N=2,3,4,……,50)是合数。
第二步:3×N(N=2,3,4,……,33)是合数。
第三步:5×N(N=2,3,4,……,20)是合数。
第四步:7×N(N=2,3,4,……,14)是合数。
第五步:剩余的数,除1之外,全是素数。
㈣ 快速找到质数和合数的方法
其实对于“快速找出质数和合数”这个问题,难度相当的大,纵观古今,与多数学家为了找出最大的素数(也就是质数)或者为了找到一条公式,付出了很大的心血,其中,着名的“1+1”猜想是其中一个代表.其实所研究问题获得的理论价值远远大于哪些问题本身.
还有,由美国密苏里州立中央大学数学家柯蒂斯·库珀教授领导的科研小组最近发现了迄今人类已知的最大梅森素数(质数).该素数为2^30402457-1,它有9152052位数;如果用普通字号将这个数字连续写下来,它的长度可达4万米!
那么你的问题是不是就没有解了呢?答案不是这样的.对于比较小的数,也是有很多方法快速找出素数(质数).例如:
想按照下面那样写下一段数(下面取1~100)
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
再进行以下操作:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
①:划去2的倍数(2除外)
剩下:
1 2 3 5 7 9
11 13 15 17 19
21 23 25 27 29
31 33 35 37 39
41 43 45 47 49
51 53 55 57 59
61 63 65 67 69
71 73 75 77 79
81 83 85 87 89
91 93 95 97 99
②:划去3的倍数(3除外)
1 2 3 5 7
11 13 17 19
23 25 29
31 35 37
41 43 47 49
53 55 59
61 65 67
71 73 77 79
83 85 89
91 95 97
③:划去5的倍数(5除外)
1 2 3 5 7
11 13 17 19
23 29
31 37
41 43 47 49
53 59
61 67
71 73 77 79
83 89
91 97
④:划去7的倍数(7除外)
1 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
⑤:划去9的倍数(9除外)
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
最后记得也把1给去掉。
所以去掉的(除1外)都是合数,剩下的就是质数。
㈤ 怎样快速找质数和合数
可以负责任的告诉你,其实对于“快速找出质数和合数”这个问题,难度相当的大,纵观古今,与多数学家为了找出最大的素数(也就是质数)或者为了找到一条公式,付出了很大的心血,其中,着名的“1+1”猜想是其中一个代表。其实所研究问题获得的理论价值远远大于哪些问题本身。
还有,由美国密苏里州立中央大学数学家柯蒂斯·库珀教授领导的科研小组最近发现了迄今人类已知的最大梅森素数(质数)。该素数为2^30402457-1,它有9152052位数;如果用普通字号将这个数字连续写下来,它的长度可达4万米!
那么你的问题是不是就没有解了呢?答案不是这样的。对于比较小的数,也是有很多方法快速找出素数(质数)。例如:
想按照下面那样写下一段数(下面取1~100)
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
再进行以下操作:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
①:划去2的倍数(2除外)
剩下:
1 2 3 5 7 9
11 13 15 17 19
21 23 25 27 29
31 33 35 37 39
41 43 45 47 49
51 53 55 57 59
61 63 65 67 69
71 73 75 77 79
81 83 85 87 89
91 93 95 97 99
②:划去3的倍数(3除外)
1 2 3 5 7
11 13 17 19
23 25 29
31 35 37
41 43 47 49
53 55 59
61 65 67
71 73 77 79
83 85 89
91 95 97
③:划去5的倍数(5除外)
1 2 3 5 7
11 13 17 19
23 29
31 37
41 43 47 49
53 59
61 67
71 73 77 79
83 89
91 97
④:划去7的倍数(7除外)
1 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
⑤:划去9的倍数(9除外)
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
最后记得也把1给去掉哈。
所以去掉的(除1外)都是合数,剩下的就是质数。
小小提示,仅供参考哈。也许你会想出更好的办法!
㈥ 怎么能快速知道哪些是质数和合数
质数是:1和数本身(约数),合数就是除1和本身外还有其它约数。
㈦ 怎样才能快速知道一个数是质数还是合数呢请详细说明方法!
首先要记得100以内的质数:2、3、5、7、11、13、17、19……97.,当然能记得200、300……以内的更好。如果给你一个数,例如97,让你判断它是否是质数,你只要用√97≈10以内的质数分别去除97,如果都不能整除97,则97必是质数.
㈧ 快速区分质数和合数的方法,要的是方法!
题目:判断整数N是不是素数。
步骤:
第一步:对N开根号得到A。
第二步:将N分别除以2到A之间的整数,如果都不能整除,说明N是素数。否则N是合数。
㈨ 怎么快速看出是质数还是合数
1、把它各个位都加起来,看能不能整除三,如果能,就不是质数。
2、看它末尾是不是0,2,4,5,6,8,如果是,也不是质数。(因为末尾是偶数的,能被2整除;5或0的,能被5整除)
(9)快速知道质数合数的方法扩展阅读
质数的独特性质:
(1)质数p的约数只有两个:1和p。
(2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。
(3)质数的个数是无限的。
(4)所有大于10的质数中,个位数只有1,3,7,9。
㈩ 如何快速判断质数和合数
首先看个位,如果是2,4,5,6,8,0的话就是合数,然后再把所有位数加起来,不是三的倍数,就是质数 (大于5)