
找质数最简单的方法就是使用试除法,首先,我们需要先确定一个大于2的自然数n作为被判断的数,然后从2开始,一直试除到n的平方根,如果n能被其中任意一个数整除,则n不是质数,否则n是质数。这个过程可以用如下的顺口溜来记忆: 从2到根号,依次试除, 若都不能整除,质数就得到了。 其中,“根号”指的是被判断数的平方根。这个顺口溜简单易记,可以帮助我们快速判断一个数是否为质数。
1、十以内的质数有:2,3,5,7。1既不是质数也不是合数,所以,先把1划掉。
2、再划掉除2以外,所有2的倍数。
3、划掉除3以外,所有3的倍数。
4、划掉除5以外,所有5的倍数。
5、划掉除7以外,所有7的倍数。
6、按照这样做下去,剩下的就是质数。最后,明显看出100以内的质数有:2,3,5,7,11,13,17,19,23,29,31,27,41,43,47,53,59,61,67,71,73,79,83,89,97。
质数的定义:
一个大于1的自然数,除了1和它自身外,不能被其他自然数整除,则这个数是质数。质数又叫做“素数”。
与质数相对的是“合数”。
100以内一共有25个质数。
100以内质数的背诵口诀:
二三五七和十一
十三后面是十七
十九二三二十九
三一三七四十一
四三四七五十三
五九六一六十七
七一七三七十九
八三八九九十七
2是所有质数中唯一的偶数,所以:
如果两个质数相加的结果是奇数,说明其中必定有一个质数是2(因为奇数+奇数=偶数);
如果三个质数相加的结果是偶数,说明其中必定有一个质数是2。