home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / vol_400 / 422_02 / misc / prime.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-03-20  |  742 b   |  29 lines
  1. /*
  2.  * Very simple program to find prime numbers.
  3.  * Note: 2 is neither tested nor displayed by this program.
  4.  *
  5.  * Compile command: cc prime -fop
  6.  */
  7. #include <stdio.h>
  8.  
  9. #define    MAXPRIME    1000        /* Search up to here */
  10.  
  11. /*
  12.  * Main (and only) function
  13.  */
  14. main()
  15. {
  16.     int num, test, limit;
  17.     char flag;
  18.  
  19.     for(num=1; num < MAXPRIME; num += 2) {    /* Test range */
  20.         limit = num/2;                        /* Only test to here */
  21.         flag = 1;                            /* Assume prime */
  22.         for(test = 2; test <= limit; ++test) {    /* Test for factors */
  23.             if(!(num%test)) {                /* No remainder: factor */
  24.                 flag = 0;                    /* Indicate not prime */
  25.                 break; } }                    /* Waste no more time */ 
  26.         if(flag)                            /* Prime number, display */
  27.             printf("%d\n", num); }
  28. }
  29.