home *** CD-ROM | disk | FTP | other *** search
/ Frostbyte's 1980s DOS Shareware Collection / floppyshareware.zip / floppyshareware / GLEN / MC20.ZIP / PRIME.C < prev    next >
C/C++ Source or Header  |  1990-08-20  |  727b  |  29 lines
  1. /*
  2.  * Very simple program to find prime numbers.
  3.  * Note: 2 is neither tested nor displayed by this program.
  4.  *
  5.  * Dave dunfield
  6.  */
  7. #include \mc\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.