判断一个数是不是素数

能判断小于2147483647的数 int Miller_Rabin(int n, int s) { int j, a; for (j = 0; j < s; j++) { a = rand() * (n - 2) / RAND_MAX + 1; if (Witness(a, n)) return 0; } return 1; }