File: factorint.h

package info (click to toggle)
saml 970418-3
  • links: PTS
  • area: main
  • in suites: slink
  • size: 1,204 kB
  • ctags: 1,701
  • sloc: ansic: 17,182; sh: 2,583; yacc: 497; perl: 264; makefile: 250; python: 242
file content (19 lines) | stat: -rw-r--r-- 606 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
/*
 * Copyright 1996 Thierry Bousch
 * Licensed under the Gnu Public License, Version 2
 *
 * $Id: factorint.h,v 1.6 1996/06/01 09:02:53 bousch Exp $
 *
 * Common variables and prototypes for factorint.
 */

extern int quiet, pptests;
extern int mpqs_primes, mpqs_exponent, mpqs_width;
extern const char* mpqs_debug_file;

int is_small_prime (unsigned int);
unsigned int next_prime (unsigned int);
int is_pseudo_prime (mref_t number);
int find_factor_pollard (mref_t result, mref_t N, int limit);
int find_factor_mpqs (mref_t result, mref_t N);
void raise_pmod (mref_t X, mref_t modulus, mref_t exponent);