怎样算出100以内质数

更新时间2019-02-28 07:45:31

怎样算出100以内的质数

没有太好的办法，只能一个一个找，用电脑编程序算比较容易。

如果想要自己手工计算的话，有个较简单的方法如下；

1、首先，最小的质数为 2、3、5、7 这几个，不用想都知道的，先记下来；

2、两位数里面，偶数不会是质数，所以在所有两位的奇数里从小到大搜索；

3、每个两位的奇数，试试能否被 3、5、7 整除，都不能整除的话就是质数，也记下来；

4、从小到大把每个两位的奇数都判断一下就完成了。

答案：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,3,5,7

十位为1时个位1,3,7,9

十位4时个位1,3,7

十位7时个位1,3,9

十位2,5,8时个位3,9

十位3,6时个位1,7

最后一个97。

背下来就好了

100以内的质数记下来不就行了