1. 怎样快速找质数和合数

可以负责任的告诉你，其实对于“快速找出质数和合数”这个问题，难度相当的大，纵观古今，与多数学家为了找出最大的素数（也就是质数）或者为了找到一条公式，付出了很大的心血，其中，著名的“1+1”猜想是其中一个代表。

其实所研究问题获得的理论价值远远大于哪些问题本身。 还有，由美国密苏里州立中央大学数学家柯蒂斯·库珀教授领导的科研小组最近发现了迄今人类已知的最大梅森素数（质数）。

该素数为2^，它有9152052位数；如果用普通字号将这个数字连续写下来，它的长度可达4万米！ 那么你的问题是不是就没有解了呢？答案不是这样的。对于比较小的数，也是有很多方法快速找出素数（质数）。

最后记得也把1给去掉哈。所以去掉的（除1外）都是合数，剩下的就是质数。

小小提示，仅供参考哈。也许你会想出更好的办法。

2. 数学小论文怎样找质数

对于“快速找出质数和合数”这个问题，难度相当的大，纵观古今，许多数学家为了找出最大的素数（也就是质数）或者为了找到一个计算质数的一般的公式，付出了很大的心血，其中，著名的“1+1”猜想是其中一个代表.其实所研究问题获得的理论价值远远大于哪些问题本身.

还有，由美国密苏里州立中央大学数学家柯蒂斯·库珀教授领导的科研小组最近发现了迄今人类已知的最大梅森素数（质数）.该素数为2^，它有9152052位数；如果用普通字号将这个数字连续写下来，它的长度可达4万米！

那么你的问题是不是就没有解了呢？答案不是这样的.对于比较小的数，也是有很多方法快速找出素数（质数）.

例如：找出1~100之间的质数.

①：划去2的倍数（2除外）

②：划去3的倍数（3除外）

③：划去5的倍数（5除外）

④：划去7的倍数（7除外）

重复上述过程，即在剩下的数中依次去掉前面的质数的倍数（接下来去掉11、13、17……的倍数），最后记得也把1给去掉，最后即可得出下面的质数表：

上面的方法是古老的方法，称为“筛法”.

具体做法是：给出要筛数值的范围，先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去。

因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛法”，简称“筛法”。

3. 关于C语言找质数

4. 找质数,合数后的仿法

找质数（即合数）的方法为：可以将一个数试着去除以一些已知的质数（比如2 3 5 7 11 13 等）如果能够被整除那么该数就不是质数，如果不能够被整除那么其就是质数。

质数（prime number）又称素数，有无限个。除了1和其本身以外不再有其他的因数；否则称为合数。

根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

目前为止，人们未找到一个公式可求出所有质数。

5. 寻找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。

（要是要简便的话）最好看第一种规律记忆法。