Program to find numbers within range n1 and n2 in C

Just now, we have seen, how to check whether a given number m is prime or not. Let us modify this program to generate prime numbers within the range n1 and n2.
Procedure: Assume m varies from n1 to n2. If m is prime let us display it. Otherwise, take the next number in the range and check for prime number. If it is prime, display it; otherwise, take the next number and repeat the procedure. Thus, all prime numbers are displayed in the range n1 to n2.

So, when m is prime, in place of displaying the message " The number is prime", let us print the prime number. If m is not prime, instead of displaying the message "The number is not prime", take the next number in the range. If these modifications are done to the program discussed in the previous section, then prime numbers within the range are generated. The modified program is shown below:

#include<stdio.h>
void main( )
{
int n, n1, n2, i, count, prime;
printf("Enter n1 and n2:\n");
scanf("%d%d",&n1,&n2);
count=0;
printf("Primes between %d to %d are: \n", n1, n2);
for (n=n1; n<=n2; n++)
{
prime =1; /* Assume m is prime */

for (i=2; i<=n/2; i++)
{
if(n%i == 0)
{
/* n is not prime */
prime =0;
break;
}
}
/* if m is not prime, take next m, */
if(prime  == 0) continue;
/* print the prime number */
printf("%d",n);
count++; /* Update the counter */
}
printf("No. of primes = %d\n",count);
}

Tracing 

Input 
Enter n1 and n2:
2 9
Computations
count = 0
m=2 3 4 5 6 7 8 9

4 6 8 9
are not prime numbers and they are skipped

Output
2 3 5 7
No. of primes = 4
Program to find numbers within range n1 and n2 in C Program to find numbers within range n1 and n2 in C Reviewed by Jacob Lefore on December 09, 2014 Rating: 5

No comments