|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "impl/inlines.h"#include "impl/longlong.h"#include "impl/prime_table.h"#include "impl/trialdiv.h"#include "lmmp/lmmpn.h"#include "lmmp/numth.h"#include "mparam.h"#include "numth/is_prime.h"宏定义 | |
| #define | MONT63_MAX ((ulong)(0x7fffffffffffffff)) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| #define | ULONG_PRIME_MAX 0xFFFFFFFFFFFFFFC5ull |
| #define | ULONG_PRIME_MIN 2 |
| #define MONT63_MAX ((ulong)(0x7fffffffffffffff)) |
Copyright (C) 2026 HJimmyK (Jericho Knox)
This file is part of LMMP.
LMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library. If not, see https://www.gnu.org/licenses/.
SPDX-License-Identifier: LGPL-3.0-or-later
在文件 is_prime_ulong.c 第 36 行定义.
被这些函数引用 lmmp_is_prime_ulong_notrial_(), lmmp_mod_4chunk_1_(), lmmp_mod_8chunk_1_() , 以及 lmmp_powmod_ulong_odd_().
| #define ULONG_PRIME_MAX 0xFFFFFFFFFFFFFFC5ull |
在文件 is_prime_ulong.c 第 364 行定义.
被这些函数引用 lmmp_next_prime_ulong_().
| #define ULONG_PRIME_MIN 2 |
在文件 is_prime_ulong.c 第 365 行定义.
被这些函数引用 lmmp_prev_prime_ulong_().
| bool lmmp_is_prime_ulong_ | ( | ulong | n | ) |
判断素数
| n | 待判断的数 |
在文件 is_prime_ulong.c 第 345 行定义.
引用了 lmmp_is_prime_table_(), lmmp_is_prime_ulong_(), lmmp_is_prime_ulong_notrial_(), MP_UINT_MAX, n , 以及 trial_div35711().
被这些函数引用 bench_is_prime_ulong(), lmmp_is_prime_ulong_(), lmmp_is_prothprime_(), lmmp_powmod_(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
| bool lmmp_is_prime_ulong_notrial_ | ( | ulong | n | ) |
判断素数(无试除法,单 limb 档)
| n | 待判断的数(建议为极有可能为素数的数) |
在文件 is_prime_ulong.c 第 257 行定义.
引用了 bm1, ctz_shr_u64, dj_base49, dj_base64, lmmp_binvert_ulong_(), lmmp_is_prime_uint_notrial_(), lmmp_is_prime_ulong_notrial_(), lmmp_limb_bits_, LMMP_NOINLINE, lmmp_param_assert, MONT63_MAX, mont63_R2(), mont64_R2(), MP_UINT_MAX, n, powmod2_63(), powmod2_64(), powmod2_win3_63(), powmod2_win3_64(), powmod_win3_63(), sprp_check63(), sprp_check64(), t, to_mont63(), to_mont64(), v1 , 以及 v2.
被这些函数引用 bench_is_prime_ulong_notrial(), lmmp_is_prime_ulong_(), lmmp_is_prime_ulong_notrial_(), lmmp_next_prime_ulong_(), lmmp_powmod_(), lmmp_prev_prime_ulong_(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
大于n的下一个素数
| n | 起始点(不含) |
在文件 is_prime_ulong.c 第 375 行定义.
引用了 lmmp_is_prime_ulong_notrial_(), lmmp_next_prime_ulong_(), lmmp_prime_cnt16_(), MP_ULONG_MAX, n, prime_short_table, PRIME_SHORT_TABLE_SIZE, trial_div16() , 以及 ULONG_PRIME_MAX.
被这些函数引用 lmmp_next_prime_ulong_(), lmmp_powmod_(), pool_bits(), TEST_CASE() , 以及 TEST_CASE().
小于等于n的上一个素数
| n | 起始点(含) |
在文件 is_prime_ulong.c 第 397 行定义.
引用了 lmmp_is_prime_ulong_notrial_(), lmmp_prev_prime_ulong_(), lmmp_prime_cnt16_(), n, prime_short_table, PRIME_SHORT_TABLE_N, trial_div16() , 以及 ULONG_PRIME_MIN.
被这些函数引用 lmmp_powmod_(), lmmp_prev_prime_ulong_() , 以及 TEST_CASE().
在文件 is_prime_ulong.c 第 83 行定义.
引用了 mont63_mul() , 以及 mont63_reduce().
被这些函数引用 lmmp_mod_4chunk_1_(), lmmp_mod_8chunk_1_(), lmmp_powmod_ulong_odd_(), mont63_mul(), mont63_mul(), mont63_mul(), powmod2_63(), powmod2_win3_63(), powmod_win3_63() , 以及 sprp_check63().
在文件 is_prime_ulong.c 第 75 行定义.
引用了 mont63_R2() , 以及 mont_R2().
被这些函数引用 lmmp_is_prime_ulong_notrial_(), lmmp_powmod_ulong_odd_(), mont63_R2() , 以及 mont63_R2().
在文件 is_prime_ulong.c 第 67 行定义.
引用了 k, mont63_reduce() , 以及 t.
被这些函数引用 from_mont63(), mont63_mul(), mont63_mul(), mont63_mul(), mont63_reduce(), mont63_reduce(), mont63_reduce(), to_mont63() , 以及 to_mont63().
在文件 is_prime_ulong.c 第 63 行定义.
引用了 mont64_mul() , 以及 mont64_reduce().
被这些函数引用 lmmp_powmod_ulong_odd_(), mont64_mul(), mont64_mul(), powmod2_64(), powmod2_win3_64() , 以及 sprp_check64().
在文件 is_prime_ulong.c 第 55 行定义.
引用了 mont64_R2() , 以及 mont_R2().
被这些函数引用 lmmp_is_prime_ulong_notrial_(), lmmp_powmod_ulong_odd_(), mont64_R2() , 以及 mont64_R2().
在文件 is_prime_ulong.c 第 38 行定义.
引用了 k, mont64_reduce() , 以及 t.
被这些函数引用 from_mont64(), mont64_mul(), mont64_mul(), mont64_reduce(), mont64_reduce(), to_mont64() , 以及 to_mont64().
在文件 is_prime_ulong.c 第 49 行定义.
引用了 _bpow_preinv_(), clz_shl_u64, lmmp_inv_1_() , 以及 mont_R2().
被这些函数引用 mont63_R2(), mont63_R2(), mont64_R2(), mont64_R2(), mont_R2() , 以及 mont_R2().
在文件 is_prime_ulong.c 第 116 行定义.
引用了 mont63_mul(), powmod2_63() , 以及 to_mont63().
被这些函数引用 lmmp_is_prime_ulong_notrial_() , 以及 powmod2_63().
在文件 is_prime_ulong.c 第 128 行定义.
引用了 mont64_mul(), powmod2_64() , 以及 to_mont64().
被这些函数引用 lmmp_is_prime_ulong_notrial_() , 以及 powmod2_64().
|
static |
在文件 is_prime_ulong.c 第 167 行定义.
引用了 bm1, mont63_mul(), powmod2_win3_63(), v1, v2 , 以及 w2.
被这些函数引用 lmmp_is_prime_ulong_notrial_() , 以及 powmod2_win3_63().
|
static |
在文件 is_prime_ulong.c 第 212 行定义.
引用了 bm1, mont64_mul(), powmod2_win3_64(), v1, v2 , 以及 w2.
被这些函数引用 lmmp_is_prime_ulong_notrial_() , 以及 powmod2_win3_64().
在文件 is_prime_ulong.c 第 140 行定义.
引用了 mont63_mul() , 以及 powmod_win3_63().
被这些函数引用 lmmp_is_prime_ulong_notrial_() , 以及 powmod_win3_63().
在文件 is_prime_ulong.c 第 91 行定义.
引用了 mont63_mul(), sprp_check63() , 以及 t.
被这些函数引用 lmmp_is_prime_ulong_notrial_() , 以及 sprp_check63().
在文件 is_prime_ulong.c 第 101 行定义.
引用了 mont64_mul(), sprp_check64() , 以及 t.
被这些函数引用 lmmp_is_prime_ulong_notrial_() , 以及 sprp_check64().
在文件 is_prime_ulong.c 第 79 行定义.
引用了 mont63_reduce() , 以及 to_mont63().
被这些函数引用 lmmp_is_prime_ulong_notrial_(), lmmp_powmod_ulong_odd_(), powmod2_63(), to_mont63() , 以及 to_mont63().
在文件 is_prime_ulong.c 第 59 行定义.
引用了 mont64_reduce() , 以及 to_mont64().
被这些函数引用 lmmp_is_prime_ulong_notrial_(), lmmp_powmod_ulong_odd_(), powmod2_64(), to_mont64() , 以及 to_mont64().
|
inlinestatic |
在文件 is_prime_ulong.c 第 367 行定义.
引用了 n, trial_div16() , 以及 trial_div35711().
被这些函数引用 lmmp_next_prime_ulong_(), lmmp_prev_prime_ulong_() , 以及 trial_div16().