判断素数的最佳方法
素数怎么判断？
素数怎么判断？
素数即质数，是指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。
方法一：在手上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。
判断一个数字是不是质数，可以按从小到大的顺序用 2、3、5、7、11、13、17、19去试除，如果能被整除，说明就不是质数，一般情况下用这8 个质数去除就可以了。
方法二：根据质数的定义，在判断一个数n是否为质数时，只要用 1 至 n-1去除 n，看看能否整除即可。
判断是否是素数，怎么做？
首先一百以内的素数，单靠记忆和经验就能判断，类似背99乘法表；
三位数的奇数，个人有个方法可以判断，例如143：将中间的4拆成1和3，143变成1313，这么看就能看出可以被13整除了。而157，中间的5拆出来，组合有1和4、2和3。结合157变成：1147、1417、1237、1327。再将该4个数按两两分解，有：11和47、14和17、12和37、12和37。这4个组合都包含素数，意思也就是没有公因子。所以可以看出157是个素数。
类似的还可以分解4位数的奇数，找是否存在公因子。有公因子的必定也就是素数了。
不过这个方法只是我个人觉得的，就好像看见个位数是5，就立马知道这个奇数不是素数。
写一个判别素数的函数附带解释？
这里用C语言写一个
int main(){
int flag 0 //是否素数标记
int num 0 // 待判断的整数
printf(
100到200的素数怎么找？
100到200的素数这么找：找只能除以它本身和1得数为整数的数，除以除了它本身和一的数得数不为整数，则这个数是素数。
最有效的方法是试除法。用试除法判断一个自然数a是不是素数时，用各个素数从小到大依次去除a，如果到某一个素数正好整除，这个a就可以断定不是素数；如果不能整除，当不完全商又小于这个素数时，就不必再继续试除，可以断定这个是是素数。