home *** CD-ROM | disk | FTP | other *** search
/ InfoMagic Internet Tools 1995 April / Internet Tools.iso / infoserv / gopher / Unix / gopher-gateways / techinfo / techinpher / v1.0 / isprime.c < prev    next >
Encoding:
C/C++ Source or Header  |  1993-01-14  |  421 b   |  25 lines
  1. #include <stdio.h>
  2.  
  3. main()
  4. {
  5.   char input[80];
  6.   int num, half;
  7.   int factor;
  8.   int prime;
  9.  
  10.   while (fgets(input,sizeof(input)-1, stdin) != NULL) {
  11.     num = atoi (input);
  12.     do {
  13.       half = num/2;
  14.       for (prime=1, factor=2; factor < half && prime; factor++)
  15.     if ( num % factor == 0 ) prime = 0;
  16.       if (prime) {
  17.     printf ("%d is a prime number\n", num);
  18.       }
  19.       else {
  20.     num++;}
  21.     } while (!prime);
  22.   }
  23. }
  24.  
  25.