Collider

筛选法求素数#include #include using namespace std;const int MAXN = 1200;int A[MAXN];int L[MAXN];//sieve prime listvoid Sieve(int n){    int p;    for (p = 2; p < n; p++)        A[p] = p;  

用于快速判断一个数是否为素数。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