mptest-7.c
上传用户:lyxiangda
上传日期:2007-01-12
资源大小:3042k
文件大小:3k
源码类别:

CA认证

开发平台:

WINDOWS

  1. /*
  2.  *  Simple test driver for MPI library
  3.  *
  4.  *  Test 7: Random and divisibility tests
  5.  *
  6.  * The contents of this file are subject to the Mozilla Public
  7.  * License Version 1.1 (the "License"); you may not use this file
  8.  * except in compliance with the License. You may obtain a copy of
  9.  * the License at http://www.mozilla.org/MPL/
  10.  *
  11.  * Software distributed under the License is distributed on an "AS
  12.  * IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
  13.  * implied. See the License for the specific language governing
  14.  * rights and limitations under the License.
  15.  *
  16.  * The Original Code is the MPI Arbitrary Precision Integer Arithmetic
  17.  * library.
  18.  *
  19.  * The Initial Developer of the Original Code is Michael J. Fromberger.
  20.  * Portions created by Michael J. Fromberger are 
  21.  * Copyright (C) 1998, 1999, 2000 Michael J. Fromberger. 
  22.  * All Rights Reserved.
  23.  *
  24.  * Contributor(s):
  25.  *
  26.  * Alternatively, the contents of this file may be used under the
  27.  * terms of the GNU General Public License Version 2 or later (the
  28.  * "GPL"), in which case the provisions of the GPL are applicable
  29.  * instead of those above.  If you wish to allow use of your
  30.  * version of this file only under the terms of the GPL and not to
  31.  * allow others to use your version of this file under the MPL,
  32.  * indicate your decision by deleting the provisions above and
  33.  * replace them with the notice and other provisions required by
  34.  * the GPL.  If you do not delete the provisions above, a recipient
  35.  * may use your version of this file under either the MPL or the GPL.
  36.  *
  37.  *  $Id: mptest-7.c,v 1.2 2000/08/22 01:19:26 nelsonb%netscape.com Exp $
  38.  */
  39. #include <stdio.h>
  40. #include <stdlib.h>
  41. #include <string.h>
  42. #include <ctype.h>
  43. #include <limits.h>
  44. #include <time.h>
  45. #define MP_IOFUNC
  46. #include "mpi.h"
  47. #include "mpprime.h"
  48. int main(int argc, char *argv[])
  49. {
  50.   mp_digit  num;
  51.   mp_int    a, b;
  52.   srand(time(NULL));
  53.   if(argc < 3) {
  54.     fprintf(stderr, "Usage: %s <a> <b>n", argv[0]);
  55.     return 1;
  56.   }
  57.   printf("Test 7: Random & divisibility testsnn");
  58.   mp_init(&a);
  59.   mp_init(&b);
  60.   mp_read_radix(&a, argv[1], 10);
  61.   mp_read_radix(&b, argv[2], 10);
  62.   printf("a = "); mp_print(&a, stdout); fputc('n', stdout);
  63.   printf("b = "); mp_print(&b, stdout); fputc('n', stdout);
  64.   if(mpp_divis(&a, &b) == MP_YES)
  65.     printf("a is divisible by bn");
  66.   else
  67.     printf("a is not divisible by bn");
  68.   if(mpp_divis(&b, &a) == MP_YES)
  69.     printf("b is divisible by an");
  70.   else
  71.     printf("b is not divisible by an");
  72.   printf("nb = mpp_random()n");
  73.   mpp_random(&b);
  74.   printf("b = "); mp_print(&b, stdout); fputc('n', stdout);
  75.   mpp_random(&b);
  76.   printf("b = "); mp_print(&b, stdout); fputc('n', stdout);
  77.   mpp_random(&b);
  78.   printf("b = "); mp_print(&b, stdout); fputc('n', stdout);
  79.   printf("nTesting a for divisibility by first 170 primesn");
  80.   num = 170;
  81.   if(mpp_divis_primes(&a, &num) == MP_YES)
  82.     printf("It is divisible by at least one of themn");
  83.   else
  84.     printf("It is not divisible by any of themn");
  85.   mp_clear(&b);
  86.   mp_clear(&a);
  87.   return 0;
  88. }