就没有一个简便的方法找出质数和合数吗？

Question

如题所述

Answer 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外）都是合数,剩下的就是质数。

Answer 2

因为有无数个质数，你是找不完的，若已知一个数判断他是否是质数可以用电脑来完成。

Answer 3

所谓质数、是指只能被1和其自身整除的数。往后越大越难找、且分布越稀。
所谓合数、是指除了能被1和其自身整除外、还能被其他数（不含0）整除的数。
1既不是质数也不是合数、0同样不是质数也不是合数。
根据质数的定义、符合条件的数有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、101、103、107、109、113……
根据合数的定义、符合条件的数有4、6、8、9、10、12、14、15……

Answer 4

可以被质数表追问

求详解

追答

2.3.5.7.11.13.17.19.23.29.31.31.41.43.47

50以内质数表

本回答被提问者采纳