How do you write a program in C to find prime numbers between two given numbers?

Answer 1

i ll give you the logic and if u know a lil bit of c u can make it..

accept the two no's from user==> use scanf

if the 1st no is 2

print that using printf like>>1st no is prime

then put a nested for loop

i.e. for (int i = 1st no ;i <=2nd no; i ++)

{ for (int j= 2 ; j <i; j++)

now check for condition

if i/j==0 then printf not prime

else printf prime

so its over u see.....

Answer 2

#include<stdio.h>

#include<math.h>

bool is_prime (const unsigned);

int main (void) {

printf ("Prime numbers in the range 1 to 200\n");

for (unsigned num=1; num<=200; ++num) if (is_prime (num)) printf ("%d\t", num); printf ("\n");

return 0;

}

bool is_prime (const unsigned num) {

if (num<2) return false;

if (!(num%2)) return num==2;

const unsigned max = (unsigned) sqrt (num) + 1;

for (unsigned div=3; div<max; div+=2) if (!(num%div)) return false;

return true;

}

Answer 3

Sieve of eratothanes is a popular one.