c program to find prime numbers from 1 to n

/************************************************************************* * File : find-prime-numbers.c * Author : Saurabh Gupta * Desc : c program to find prime numbers from 1 to n * Source : http://ccplusplus.com/p/c.html * Created : 10:30 PM Tuesday, February 21, 2012 *************************************************************************/ #include<stdio.h> void main() { int i, nPrime, nUpperLimit, nLowerLimit, n; printf("ENTER THE LOWER LIMIT : "); scanf("%d", &nLowerLimit); printf("ENTER THE UPPER LIMIT : "); scanf("%d", &nUpperLimit); printf("PRIME NUMBERS BETWEEN %d and %d ARE : ", nLowerLimit, nUpperLimit); for(n=nLowerLimit+1; n<nUpperLimit; n++){ nPrime = 1; for(i=2; i<n; i++) { if(n%i == 0) { nPrime = 0; break; } } if(nPrime) { printf("%d ", n); } } printf ("\n"); } /* * OUTPUT * [sgupta@rhel6x86 c]$ gcc find-nPrime-numbers.c -o find-nPrime-numbers [sgupta@rhel6x86 c]$ ./find-nPrime-numbers ENTER THE LOWER LIMIT : 1 ENTER THE UPPER LIMIT : 50 PRIME NUMBERS BETWEEN 1 and 50 ARE : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 [sgupta@rhel6x86 c]$ */