Is Prime between two numbers

    0

    0

    Giovanny Gongora

    Codiga's C Recipes

    Print all prime numbers between two numbers entered by the user.

    #include <stdio.h>
    
    int primesInInterval() {
      int low, high, i, flag;
      printf("Enter two numbers(intervals): ");
      scanf("%d %d", &low, &high);
      printf("Prime numbers between %d and %d are: ", low, high);
      // iteration until low is not equal to high
      while (low < high) {
        flag = 0;
        // ignore numbers less than 2
        if (low <= 1) {
          ++low;
          continue;
        }
        // if low is a non-prime number, flag will be 1
        for (i = 2; i <= low / 2; ++i) {
          if (low % i == 0) {
            flag = 1;
            break;
          }
        }
        if (flag == 0)
          printf("%d ", low);
        // to check prime for the next number
        // increase low by 1
        ++low;
      }
      return 0;
    }
    
    Codiga Logo
    Codiga Hub
    • Rulesets
    • Explore
    • Cookbooks
    • Playground
    soc-2 icon

    We are SOC-2 Compliance Certified

    G2 high performer medal

    Codiga – All rights reserved 2022.