How does a C program to display prime numbers between intervals using function work?

Courtesy: Programiz.com


1. In this program, we print all the prime numbers between n1 and n2. If n1 is greater than n2, we swap their values:

if (n1 > n2) {
  n1 = n1 + n2;
  n2 = n1 - n2;
  n1 = n1 - n2;
}

2. Then, we run a for loop from i = n1 + 1 to i = n2 - 1.

In each iteration of the loop, we check if i is a prime number using the checkPrimeNumber() function.

If i is prime, we print it.

for (i = n1 + 1; i < n2; ++i) {
  flag = checkPrimeNumber(i);
  if (flag == 1)
    printf("%d ", i);
  }
}

3. The checkPrimeNumber() function contains the code to check whether a number is prime or not.

int checkPrimeNumber(int n) {
  int j, flag = 1;
  for (j = 2; j <= n / 2; ++j) {
    if (n % j == 0) {
      flag = 0;
      break;
    }
  }
  return flag;
}

Comments

Post a Comment

Popular posts from this blog

C program to read and display book information using structure

Program: #include<stdio.h> struct book {     char title[40];     int pages;     float price;     int ratings; }; int main() {     struct book book1;     printf("Enter Book Title: ");     gets(book1.title);     printf("Enter Book Pages:");     scanf("%d", &book1.pages);     printf("Enter Book Price:");     scanf("%f", &book1.price);     printf("Enter Book Ratings:");     scanf("%d", &book1.ratings);          printf("\nBook using simple structure variable.\n");     printf("Book Title: %s\n", book1.title);     printf("Book Pages: %d\n", book1.pages);     printf("Book Price: %f\n", book1.price);     printf("Book Ratings: %i\n", book1.ratings);  } Output: Enter Book Title: Life of pi Enter Book Pages:401 Enter Book Price:320 Enter Book Ratings:4 Book using simple structure vari...
Read more

Definitions

Image
Computer:     The computer is an electronic device that takes data and instructions as input from the user, processes the data , and generates useful information as an output . Data:      Data is a collection of raw facts and statistics, then operations or manipulations are performed on these facts or statistics for reference or analysis . Input Devices:     Input devices accept the data from the end-users on which the operations are to be performed. Output Devices:     Output devices are used for providing the output of a program that is obtained after programming the operations specified in a program. Information:     Information can be defined as the processed form of data . Compiler:     The compiler is a computer program that translates the source code written in a high-level language into the corresponding object-code of the low-level language. Interpreter:     The interpreter is a translation p...
Read more

Differentiate entry control and exit control loop.

  Difference between Entry control loop and Exit control loop: Basic Of Comparision Entry Controlled Loop Exit Controlled Loop Description Entry controlled loop is a loop in which the test condition is checked first, and then the loop body will be executed. Exit controlled loop is a loop in which the loop body is executed first and then the given condition is checked afterward. False Test Condition If the test condition is false, the loop body will not be executed. If the test condition is false, the loop body will be executed at least once. Example Examples of entry-controlled loops include, for loop and while loop. An example of an exit controlled loop is do…while Loop. Use Entry controlled loops are used when checking of test condition is mandatory before executing the loop body. Entry controlled loop is used when checking of test condition is mandatory after executing. Drafted on 🌏 by, Jal ☮ peace
Read more