oacpp::primes Namespace Reference

Functions
int	isprime_old (int p)
int	isprime (unsigned int n)
void	primepow (int q, int *p, int *n, int *isit)
int	isprimepow (int q)
int	ipow (int a, int b)

Detailed Description

Utilities related to prime numbers

Function Documentation

ipow()

int oacpp::primes::ipow	(	int	a,
		int	b
	)

pow() with integer arguments and value

Parameters

a
b

Returns

isprime()

int oacpp::primes::isprime

(

unsigned int

n

)

returns 1 for prime argument

Parameters

n	number to test

Returns

1 if p is prime

isprime_old()

int oacpp::primes::isprime_old

(

int

p

)

Is the number prime

Deprecated:

Deprecated due to slowness

Parameters

p

number

Returns

1 if prime, 0 otherwise

isprimepow()

int oacpp::primes::isprimepow

(

int

q

)

returns 1 for prime power argument

Parameters

q

Returns

primepow()

void oacpp::primes::primepow	(	int	q,
		int *	p,
		int *	n,
		int *	isit
	)

find q=p^n if q is a prime power with n>0

Parameters

q	integer that is a prime power
p	the prime base
n	the integer power
isit	an indicator of completion