Skip to main content

C Program to Display Prime Numbers Between Intervals Using Function

 

Prime Numbers Between Two Integers

#include <stdio.h>
int checkPrimeNumber(int n);
int main() {
    int n1, n2, i, flag;
    printf("Enter two positive integers: ");
    scanf("%d %d", &n1, &n2);
    printf("Prime numbers between %d and %d are: ", n1, n2);
    for (i = n1 + 1; i < n2; ++i) {

        // flag will be equal to 1 if i is prime
        flag = checkPrimeNumber(i);

        if (flag == 1)
            printf("%d ", i);
    }
    return 0;
}

// user-defined function to check prime number
int checkPrimeNumber(int n) {
    int j, flag = 1;
    for (j = 2; j <= n / 2; ++j) {
        if (n % j == 0) {
            flag = 0;
            break;
        }
    }
    return flag;
}

Output

Enter two positive integers: 12
30
Prime numbers between 12 and 30 are: 13 17 19 23 29
Labels:

Comments

Post a Comment

Popular posts from this blog

C Program to Calculate Difference Between Two Time Periods

  Calculate Difference Between Two Time Periods # include <stdio.h> struct TIME { int seconds; int minutes; int hours; }; void differenceBetweenTimePeriod (struct TIME t1, struct TIME t2, struct TIME *diff) ; int main () { struct TIME startTime , stopTime , diff ; printf ( "Enter the start time. \n" ); printf ( "Enter hours, minutes and seconds: " ); scanf ( "%d %d %d" , &startTime.hours, &startTime.minutes, &startTime.seconds); printf ( "Enter the stop time. \n" ); printf ( "Enter hours, minutes and seconds: " ); scanf ( "%d %d %d" , &stopTime.hours, &stopTime.minutes, &stopTime.seconds); // Difference between start and stop time differenceBetweenTimePeriod(startTime, stopTime, &diff); printf ( "\nTime Difference: %d:%d:%d - ...
Post a Comment
Read more

C program to calculate the power using recursion

  Program to calculate power using recursion # include <stdio.h> int power ( int n1, int n2) ; int main () { int base, a, result; printf ( "Enter base number: " ); scanf ( "%d" , &base); printf ( "Enter power number(positive integer): " ); scanf ( "%d" , &a); result = power(base, a); printf ( "%d^%d = %d" , base, a, result); return 0 ; } int power ( int base, int a) { if (a != 0 ) return (base * power(base, a - 1 )); else return 1 ; } Output Enter base number: 3 Enter power number(positive integer): 4 3^4 = 81
Post a Comment
Read more

Simple Calculator in c language

#include   <stdio.h> #include   <string.h> #include   <math.h> #include   <stdlib.h> int   main () {         int  a, b;      scanf ( "%d" , &a);      scanf ( "%d" , &b);      printf ( "%d \n " , a + b);      printf ( "%d \n " , a - b);      printf ( "%d \n " , a * b);      printf ( "%d \n " , a / b);      return   0 ; }
Post a Comment
Read more