江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
常考算法三:判断某数为素数

(1)    判断某数为素数

     素数是指只能被自己和1整除的数

       int prime(int n)

          {

               int m;

               for(m=2;m<=sqrt(n);m++)

                   if(n%m==0)  return 0;

               return 1;

           }