prime number in a range in c efficient code example
Example: a c program to computes the prime numbers in the user mentioned range
#include <stdio.h>
int main()
{
int num1, num2, flag_var, i, j;
/* Ask user to input the from/to range
* like 1 to 100, 10 to 1000 etc.
*/
printf("Enter two range(input integer numbers only):");
//Store the range in variables using scanf
scanf("%d %d", &num1, &num2);
//Display prime numbers for input range
printf("Prime numbers from %d and %d are:\n", num1, num2);
for(i=num1+1; i<num2; ++i)
{
flag_var=0;
for(j=2; j<=i/2; ++j)
{
if(i%j==0)
{
flag_var=1;
break;
}
}
if(flag_var==0)
printf("%d\n",i);
}
return 0;
}