Namespaces | Functions

/home/hauberg/Dokumenter/Capture/humim-tracker-0.1/src/OpenTissue/OpenTissue/core/math/math_prime_numbers.h File Reference

#include <OpenTissue/configuration.h>
#include <OpenTissue/core/math/math_constants.h>
#include <OpenTissue/core/math/math_random.h>
#include <cmath>

Go to the source code of this file.

Namespaces

namespace  OpenTissue
namespace  OpenTissue::math
namespace  OpenTissue::math::detail

Functions

bool OpenTissue::math::detail::withness (int a, int n)
bool OpenTissue::math::trial_division (int n)
int OpenTissue::math::modular_exponentiation (int a, int b, int n)
bool OpenTissue::math::pseudo_prime (int n)
bool OpenTissue::math::miller_rabin (int n, int s)
int OpenTissue::math::prime_search (int n)
int OpenTissue::math::gcd_euclid_algorithm (int a, int b)
bool OpenTissue::math::is_relative_prime (int a, int b)