home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c072 / 1.ddi / PRG8_1.C < prev    next >
Encoding:
C/C++ Source or Header  |  1987-09-19  |  1.3 KB  |  47 lines
  1. /*Program 8_1 - The Sieve of Eratosthenes Prime Number Program
  2.     adapted from  Byte Magazine, January 1983.
  3.  
  4.   This is the classic, non-floating point benchmark.  Although
  5.   no benchmark can do it all, the Sieve measures how well a
  6.   machine can access and manipulate integer data.  In our case,
  7.   we will use it to measure the effect of register variables and
  8.   register optimization in Turbo C.
  9. */
  10.  
  11. #include <stdio.h>
  12. #include <stdlib.h>
  13.  
  14. #define TRUE    1
  15. #define FALSE    0
  16. #define ITER    10
  17. #define SIZE    8190
  18.  
  19. /*define our Boolean sieve*/
  20. char flags [SIZE+1];
  21.  
  22. /*Main - the sieve program*/
  23. main () {
  24.     /*register*/ int i,k;
  25.     /*register*/ int iter, count;
  26.  
  27.     printf ("%d iterations.  "
  28.              "Hit enter and start stop watch\n", ITER);
  29.     getchar ();
  30.     printf ("Start...");
  31.  
  32.     for (iter = 1; iter <= ITER; iter++) {
  33.          count = 0;
  34.          for (i = 0; i <= SIZE; i++)      /*init flags true*/
  35.               flags[i] = TRUE;
  36.  
  37.          for (i = 2; i <= SIZE; i++)
  38.               if (flags[i]) {             /*found a prime*/
  39.                    for ( k = i + i; k <= SIZE; k += i )
  40.                         flags[k] = FALSE; /*cancel multiples*/
  41.                    count++;
  42.               }
  43.     }
  44.  
  45.     printf ("stop!\n\n%d primes\n", count);
  46. }
  47.