c_cpp/etc/calc/help/isprime

   1 NAME
   2     isprime - whether a small integer is prime
   3
   4 SYNOPSIS
   5     isprime(x [,err])
   6
   7 TYPES
   8     x           int
   9     err         int
  10
  11     return      int
  12
  13 DESCRIPTION
  14     Determine if x is is a small prime.  This function will return
  15     1 if x is a small prime.  If x is even, this function will
  16     return 0.  If x is negative or a small composite (non-prime),
  17     0 will be returned.
  18
  19     If x is a large positive odd value and the err argument is
  20     given, this function return err.  If x is a large positive odd
  21     value and the err argument is not given, an error will be
  22     generated.
  23
  24     Note that normally this function returns the integer 0 or 1.
  25     If err is given and x is a large positive odd value, then err
  26     will be returned.
  27
  28 EXAMPLE
  29     ; print isprime(-3), isprime(1), isprime(2)
  30     0 0 1
  31
  32     ; print isprime(21701), isprime(1234577), isprime(1234579)
  33     1 1 0
  34
  35     ; print isprime(2^31-9), isprime(2^31-1), isprime(2^31+11)
  36     0 1 1
  37
  38     ; print isprime(2^32+1, -1), isprime(3^99, 2), isprime(4^99, 2)
  39     -1 2 0
  40
  41 LIMITS
  42     err not given  and  (y is even  or  y < 2^32)
  43
  44 LINK LIBRARY
  45     FLAG zisprime(ZVALUE x)     (return 1 if prime, 0 not prime, -1 if >= 2^32)
  46
  47 SEE ALSO
  48     factor, lfactor, nextcand, nextprime, prevcand, prevprime,
  49     pfact, pix, ptest
  50
  51 ## Copyright (C) 1999-2006  Landon Curt Noll
  52 ##
  53 ## Calc is open software; you can redistribute it and/or modify it under
  54 ## the terms of the version 2.1 of the GNU Lesser General Public License
  55 ## as published by the Free Software Foundation.
  56 ##
  57 ## Calc is distributed in the hope that it will be useful, but WITHOUT
  58 ## ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  59 ## or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General
  60 ## Public License for more details.
  61 ##
  62 ## A copy of version 2.1 of the GNU Lesser General Public License is
  63 ## distributed with calc under the filename COPYING-LGPL.  You should have
  64 ## received a copy with calc; if not, write to Free Software Foundation, Inc.
  65 ## 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
  66 ##
  67 ## @(#) $Revision: 30.1 $
  68 ## @(#) $Id: isprime,v 30.1 2007/03/16 11:10:42 chongo Exp $
  69 ## @(#) $Source: /usr/local/src/cmd/calc/help/RCS/isprime,v $
  70 ##
  71 ## Under source code control:   1994/10/21 02:21:29
  72 ## File existed as early as:    1994
  73 ##
  74 ## chongo <was here> /\oo/\     http://www.isthe.com/chongo/
  75 ## Share and enjoy!  :-)        http://www.isthe.com/chongo/tech/comp/calc/