fermat.cc File Reference

contains factoring algorithms which are related to Fermat's method More...

#include "utils.H"
#include <vector>
#include <algorithm>

Include dependency graph for fermat.cc:

This graph shows which files directly or indirectly include this file:

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

---

Detailed Description

contains factoring algorithms which are related to Fermat's method

Definition in file fermat.cc.

---

Function Documentation

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().

Here is the call graph for this function:

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().

Here is the call graph for this function:

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.

Here is the call graph for this function:

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().

Here is the call graph for this function:

---