素数
文章平均质量分 65
stdwal
天演在化,功成在学。知海无涯,见花问道。
展开
-
埃拉托色尼(Eratosthenes)筛法
筛选法求素数 #include #include using namespace std; const int MAXN = 1200; int A[MAXN]; int L[MAXN]; //sieve prime list void Sieve(int n) { int p; for (p = 2; p < n; p++) A[p] = p;原创 2016-03-25 13:57:46 · 790 阅读 · 0 评论 -
数论-素数判定
用于快速判断一个数是否为素数。 bool isPrime(int num) { if (num == 2 || num == 3) return true; if (num % 6 != 1 && num % 6 != 5) return false; for (int i = 5; i * i <= num; i += 6原创 2016-03-25 14:03:48 · 387 阅读 · 0 评论