如何判断是否为素数

Question

void fun(int m,int *k,int ss[]){int i,j,n=0;for(i=4;i<m;i++){for(j=2;j<i;j++)     if(i%j==0) break;     if(j<i) ss[n++]=i;   *k=n;}}求解!!

Answer 1

判断m是不是素数,如果m不能被 2 ~ 根号m间任一整数整除，m是素数

所以判断应该这样来,这只是一种方法.

做个循环让i从2开始+1,一直到m,每次判断,if(m%i==0),如果成立就保存m的值到w

for(int i=2;i<m;i++)   //m可以优化

{

    if(m%i==0)

    w=i;

}

然后判断w的值,如果w的值在2~根号m直接,则代表m可以被2~根号m之间的某一个整数整除,则不是素数.

反之则是素数.