摘要：基础素数测试模板 对于大数的素性判断，目前Miller-Rabin算法应用最广泛。一般底数仍然是随机选取，但当待测数不太大时，选择测试底数就有一些技巧了。比如，如果 被测数小于4759123141，那么只需要测试三个底数 a[]={2,7,61} 就足够了。当然，测试的越多，正确的范围也越大。如果你 阅读全文

摘要：求a~b之间所有回文素数的方法 先创造出a~b之间的所有回文数，再依次判断是否为素数。 ps：若先找素数再判断回文数会超时！ 阅读全文

摘要：①埃拉托斯特尼筛法 要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。 数组中值为0的元素，其下标即为素数！ ps：复杂度O(nloglogn)，还可以优化！ ②线性筛选法——欧拉筛法 欧拉筛法保证每个合数只会被它的最小质因数筛去，时间复杂度降低到O(n) 数组里的下 阅读全文