Upon execution of below program, the user would be asked to provide the from & to range and then the program would display all the prime numbers in sequential manner for the provided range. Using this program you can find out the prime numbers between 1 to 100, 100 to 999 etc. You just need to input the range, for e.g. if you want the prime numbers from 100 to 999 then enter numbers 100 and 999 when program prompts for input.
Program to find prime numbers
#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; }
Output:
Enter two range(input integer numbers only):Prime numbers from 1 and 50 are: 1 50 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
G.jagan says
if it is asked for prime nos betn 0 and 50 …then 1 gets flag o value and gets printed as prime no ..if ur logic is followed …. is it ?