什么是素数 判断素数的方法有哪些.docxVIP

什么是素数判断素数的方法有哪些素数一般指质数。质数是指在大于1的自然数中，除了工和它本 身以外不再有其他因数的自然数。 什么是素数1判断素数的方法 根据定义所有素数都是大于1的自然数，那么小于等于1的数都 没有素数的概念。数字2只有1和2两个因数，因而必定是素数， 其他数字x只要判定从2到x-1都无法被它整除，就证明改数字 是素数。 仔细思考就会发现，其实数字x的因数分成两大局部，一局部是 小于x的平方根，另外一局部大于x的平方根，小于平方根和大 于平方根的局部是一一对应的，因而可以只判断从2到平方根的 数字是否都能被整除即可。 根据数论理论可以把数字分成6个大局部， 6L6i+l,6i+2,6i+3,6i+4,6i+5,也就是说数字x%6计算的值一定是 0,1,234,5这6个数字，而6i,6i+2,6i+3,6i+4 一定就是合数，它们 都有除了 1之外的因数，只有6i+l和6i+5可能是素数，因而一 旦判定数字大于等于旦6取模结果为0,234就可以判定不是素 数。 最后一种筛选法,就是从2开始可以知道2的所有倍数都是合数, 不是2的倍数可能是素数，第一个不是2的倍数的数一定是素数, 也就是3,接着将3的倍数全部筛选掉，第一个不是2的倍数也 不是3的倍数的数一定是素数也就是5,以此类推，最终筛选出 某一范围内的所有素数，接着查表就能得知数字是否是素数2质数与素数的区别 质数又称