givintprime.h File Reference

primes More...

#include "givaro/givinteger.h"
#include "givaro/givintprime.inl"

Include dependency graph for givintprime.h:

Data Structures
class	FermatDom
	Fermat numbers. More...
class	IntPrimeDom
	Primality tests. More...

Namespaces
	Givaro
	Namespace in which the whole Givaro library resides.

Macros
#define	LOGMAX   3512
#define	TABMAX   32768
#define	LOGMAX2   3031
#define	TABMAX2   65536
#define	BOUNDARY_isprime   TABMAX
#define	BOUNDARY_2_isprime   TABMAX2
#define	GIVARO_ISLT(a, b)   ((a)<(b))
#define	GIVARO_ISLEQ(a, b)   ((a)<=(b))
#define	GIVARO_ISGT(a, b)   ((a)>(b))
#define	GIVARO_ISGEQ(a, b)   ((a)>=(b))

Detailed Description

primes

• Prime numbers
• Modular powering,
• Fermat numbers,
• Primality tests
• Factorization : (There are parameters to fix)

Macro Definition Documentation

LOGMAX

#define LOGMAX   3512

TABMAX

#define TABMAX   32768

LOGMAX2

#define LOGMAX2   3031

TABMAX2

#define TABMAX2   65536

BOUNDARY_isprime

#define BOUNDARY_isprime   TABMAX

BOUNDARY_2_isprime

#define BOUNDARY_2_isprime   TABMAX2

GIVARO_ISLT

#define GIVARO_ISLT	(		a,
			b
	)		((a)<(b))

GIVARO_ISLEQ

#define GIVARO_ISLEQ	(		a,
			b
	)		((a)<=(b))

GIVARO_ISGT

#define GIVARO_ISGT	(		a,
			b
	)		((a)>(b))

GIVARO_ISGEQ

#define GIVARO_ISGEQ	(		a,
			b
	)		((a)>=(b))