素数判断

判断一个正整数n是否为素数！（C语言实现,时间复杂度为n的平方根）

void isPrime(int n) {

        if(n>=2) {

               int i = 2;

               while(((n%i) != 0) &&(i*1.0 < sqrt(n))) i++;

               if(i*1.0 > sqrt(n)) {

                       printf("%d 是一个素数"，n);

               } else {

                       printf("%d 不是一个素数"，n);

               }

          } else {

                printf("%d 不是一个素数"，n);

          }

}