素数有哪些
素数又叫质数，素数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。100以内的质数：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，共计25个。
素数和质数的区别
素数和质数没有区别，素数又叫质数，质数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。例如：7只能被1和7整除，除此之外不能再被其他数字整除，7就是质数。最小的质数是2，它也是唯一的偶数质数，最前面的质数依次排列为：2、3、5、7、11、13、17、19、23、29、31等。
证明素数的最常用方法是什么
根据定义所有素数都是大于1的自然数，那么小于等于1的数都没有素数的概念。数字2只有1和2两个因数，因而必定是素数，其他数字x只要判定从2到x-1都无法被它整除，就证明改数字是素数。
仔细思考就会发现，其实数字x的因数分成两大部分，一部分是小于x的平方根，另外一部分大于x的平方根，小于平方根和大于平方根的部分是一一对应的，因而可以只判断从2到平方根的数字是否都能被整除即可。
根据数论理论可以把数字分成6个大部分，6i,6i+1,6i+2,6i+3,6i+4,6i+5，也就是说数字x%6计算的值一定是0,1,2,3,4,5这6个数字，而6i,6i+2,6i+3,6i+4一定就是合数，它们都有除了1之外的因数，只有6i+1和6i+5可能是素数，因而一旦判定数字大于等于且6取模结果为0,2,3,4就可以判定不是素数。
实际上目前数学家发现了很多素数，我们平时需要判定素数时直接使用数学家们发现的素数表查询即可，也就是查表法，图片中的代码只是模拟计算素数表。
最后一种筛选法，就是从2开始可以知道2的所有倍数都是合数，不是2的倍数可能是素数，第一个不是2的倍数的数一定是素数，也就是3，接着将3的倍数全部筛选掉，第一个不是2的倍数也不是3的倍数的数一定是素数也就是5，以此类推，最终筛选出某一范围内的所有素数，接着查表就能得知数字是否是素数。
本文由用户：一刻时光 投稿分享，如有侵权请联系我们(点击这里联系)处理，若转载，请注明出处：http://wenda.yktime.cn/4641.html
