#include "utils.H"
#include <vector>
#include <algorithm>
Go to the source code of this file.
Classes | |
class | entry |
class | phimavec |
class | phimahashvecs |
class | lambda_delta |
Functions | |
void | fermat_like_method () |
factoring method similar to fermat | |
unsigned long int | allowed_memory_usage_KB (void) |
void | phimat2 () |
void | phimat (mpz_t n) |
factoring methods something between fermat and phi |
Definition in file fermat.cc.
unsigned long int allowed_memory_usage_KB | ( | void | ) |
Definition at line 18 of file fft_param.cc.
References cerr, cout, endl(), exit(), FFT_MAX_MEM_USAGE, min(), and std::basic_ostringstream< _CharT, _Traits, _Alloc >::str().
Referenced by phimat2().
void fermat_like_method | ( | ) |
factoring method similar to fermat
Definition at line 7 of file fermat.cc.
References cout, endl(), Factorization_to_file, fermat_like_method(), flush(), MAL(), mpz_add(), mpz_add_ui(), mpz_clear(), mpz_cmp_ui(), mpz_divexact(), mpz_gcd(), mpz_init(), mpz_mul(), mpz_mul_ui(), mpz_perfect_square_p(), mpz_pow_ui(), mpz_probab_prime_p(), my_mpz_wrapper::mpz_remainder_ui(), mpz_set_ui(), mpz_sizeinbase(), mpz_sqrt(), mpz_sub(), mpz_swap(), n, Potenztest(), and my_mpz_wrapper::probab_prime_checks.
Referenced by easy_factor(), and fermat_like_method().
void phimat | ( | mpz_t | n | ) |
factoring methods something between fermat and phi
Definition at line 711 of file fermat.cc.
References cout, endl(), Factorization_to_file, flush(), MAL(), mpz_add(), mpz_add_ui(), mpz_clear(), mpz_cmp(), mpz_cmp_ui(), mpz_init(), mpz_mul(), mpz_mul_ui(), mpz_powm(), mpz_probab_prime_p(), mpz_scan1(), mpz_set_ui(), mpz_sqrt(), mpz_sub(), mpz_tdiv_q_2exp(), and my_mpz_wrapper::probab_prime_checks.
void phimat2 | ( | ) |
Definition at line 536 of file fermat.cc.
References allowed_memory_usage_KB(), entry::Base, cerr, cout, lambda_delta::Delta_by_ratio(), endl(), exit(), Factorization_to_file, flush(), phimahashvecs::found(), phimahashvecs::Intervalsize(), MAL(), phimahashvecs::max_size(), MIN(), mpz_add(), mpz_add_ui(), mpz_clear(), mpz_cmp(), mpz_cmp_ui(), mpz_divexact(), mpz_gcd(), mpz_init(), mpz_init_set(), mpz_init_set_ui(), mpz_invert(), mpz_mod(), mpz_mul(), mpz_mul_ui(), mpz_powm(), mpz_powm_ui(), mpz_probab_prime_p(), my_mpz_wrapper::mpz_remainder_ui(), mpz_set(), mpz_set_ui(), mpz_sqrt(), mpz_sub(), mpz_sub_ui(), n, Potenztest(), phimahashvecs::prepare(), and my_mpz_wrapper::probab_prime_checks.
Referenced by easy_factor().