怎样快速找出1到100以内的质数
找质数技巧？
找质数技巧？
方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数；如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数．
方法二、只要找出x为一个奇数和一个偶数平方差的形式（这是一定的）便可以a2-b2(a b)(a-b)便是两个因数.
例如26341,先找出比26341大的一个偶平方数,26896,与它的差是555,肯定不是平方数,再下一个平方数（其实考虑到(x 1)^2x2 2x 1,因此直接将原数加上2x 1就行了,用不着算x 1的平方）,27556,差1215,也不是,然后28224个位与1的差为3,直接排除,下一个2559也不是（一看就知道它等于50^2 59）.再下个差为3直接排出,再下个、再再下个……找出规律来就很快了,最后221^248841,48841-2634122500,很明显22500150^2,就分解出来了2634171×371
一百以内的质数有什么？
100以内的质数共有25个。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和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。
快速判断质数的方法四种？
这样定义质数：如果自然数 p gt 1 的因数只有1和它本身，那么 p 是质数。
质数的性质，比如：
如果一个数是质数，那么它是自然数。
如果一个数是质数，那么它不是合数。
如果一个数是质数，那么它大于等于2
1、查表法：
主要是指查“质数表”。编制质数表的过程是：按照自然数列，第一个数1不是质数，因此要除外，然后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后面所有2的倍数划去，2后面的3是质数，接着再把3后面所有3的倍数划去，如此继续下去，剩下的便是100以内的全部质数。
2、试除法：
在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。