育才学习网1. 怎样快速找质数和合数
可以负责任的告诉你，其实对于“快速找出质数和合数”这个问题，难度相当的大，纵观古今，与多数学家为了找出最大的素数（也就是质数）或者为了找到一条公式，付出了很大的心血，其中，著名的“1+1”猜想是其中一个代表。
其实所研究问题获得的理论价值远远大于哪些问题本身。 还有，由美国密苏里州立中央大学数学家柯蒂斯·库珀教授领导的科研小组最近发现了迄今人类已知的最大梅森素数（质数）。
该素数为2^30402457-1，它有9152052位数；如果用普通字号将这个数字连续写下来，它的长度可达4万米！ 那么你的问题是不是就没有解了呢？答案不是这样的。对于比较小的数，也是有很多方法快速找出素数（质数）。
例如：想按照下面那样写下一段数（下面取1~100） 1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 3031 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 9091 92 93 94 95 96 97 98 99 100 再进行以下操作： 1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 3031 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 9091 92 93 94 95 96 97 98 99 100 ①：划去2的倍数（2除外） 剩下： 1 2 3 5 7 9 11 13 15 17 1921 23 25 27 2931 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 8991 93 95 97 99 ②：划去3的倍数（3除外） 1 2 3 5 711 13 17 19 23 25 2931 35 3741 43 47 49 53 55 59 61 65 6771 73 77 79 83 85 8991 95 97 ③：划去5的倍数（5除外） 1 2 3 5 711 13 17 19 23 2931 3741 43 47 49 53 59 61 6771 73 77 79 83 8991 97 ④：划去7的倍数（7除外） 1 2 3 5 711 13 17 19 23 2931 3741 43 47 53 59 61 6771 73 79 83 89 97 ⑤：划去9的倍数（9除外） 2 3 5 711 13 17 19 23 2931 3741 43 47 53 59 61 6771 73 79 83 89 97 最后记得也把1给去掉哈。所以去掉的（除1外）都是合数，剩下的就是质数。
小小提示，仅供参考哈。也许你会想出更好的办法。
2. 数学小论文怎样找质数
对于“快速找出质数和合数”这个问题，难度相当的大，纵观古今，许多数学家为了找出最大的素数（也就是质数）或者为了找到一个计算质数的一般的公式，付出了很大的心血，其中，著名的“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
再进行以下操作：
①：划去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
…………………
重复上述过程，即在剩下的数中依次去掉前面的质数的倍数（接下来去掉11、13、17……的倍数），最后记得也把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
上面的方法是古老的方法，称为“筛法”.
具体做法是：给出要筛数值的范围，先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去。
因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛法”，简称“筛法”。
供参考！
3. 关于C语言找质数
#include
4. 找质数,合数后的仿法
找质数（即合数）的方法为：可以将一个数试着去除以一些已知的质数（比如2 3 5 7 11 13 等）如果能够被整除那么该数就不是质数，如果不能够被整除那么其就是质数。
质数（prime number）又称素数，有无限个。除了1和其本身以外不再有其他的因数；否则称为合数。
根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。
目前为止，人们未找到一个公式可求出所有质数。
5. 寻找100以内的质数,怎样找才不会遗漏
100以内质数记忆法
100以内的质数共有25个，这些质数我们经常用到，可以用下面的两种办法记住它们。
一、规律记忆法
首先记住2和3，而2和3两个质数的乘积为6。100以内的质数，一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数。由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数。根据这个特点可以记住100以内的质数。
二、我们可以把100以内的质数分为五类记忆。
第一类：20以内的质数，共8个：2、3、5、7、11、13、17、19。
第二类：个位数字是3或9，十位数字相差3的质数，共6个：23、29、53、59、83、89。
第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、37、61、67。
第四类：个位数字是1、3或7，十位数字相差3的质111141、43、47、71、73。
第五类：还有2个持数是79和97。
（要是要简便的话）最好看第一种规律记忆法。
6. 怎么找合数
01合：01-10
02合：02-11-20
03合：03-12-21-30
04合：04-13-22-31-40
05合：05-14-23-32-41
06合：06-15-24-33-42
07合：07-16-25-34-43
08合：08-17-26-35-44
09合：09-18-27-36-45
10合：19-28-37-46
11合：29-38-47
12合：39-48
13合：49
