判断18位以内的数是否为素数 较大数质数判定
#includestdio.h #includestdlib.h #includetime.h #includemath.h #define M 12 unsigned long long int Pr(unsigned long long int a,unsigned long long int b,unsigned long long int n) { unsigned long long ret = 1,pw = a; while (b!=0) { if (b 1