C Exercises: Prints out the prime numbers between 1 and 200

C Basic Declarations and Expressions: Exercise-65 with Solution

Write a C program that prints out the prime numbers between 1 and 200. The output should be such that each row contains a maximum of 20 prime numbers.

Expected output:
The prime numbers between 1 and 199 are:
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197

Pictorial Presentation:

Sample Solution:

C Code:

#include <stdio.h>
  int main() {
    int i, j, flag, ip = 0;
    printf("The prime numbers between 1 and 199 are:\n");
    for (i = 2; i < 199; i++) 
    {
      flag = 1;
      for (j = 2; j <= i / 2 && flag == 1; j++) 
      {
        if (i % j == 0) {
          flag = 0;
        }
      }
      if (flag == 1) 
      {
        printf("%5d ", i);
        ip++;
        if (ip % 10 == 0) 
        {
          printf("\n");
        }
      }
    }
    printf("\n");
    return 0;
  }

Sample Output:

The prime numbers between 1 and 199 are:
    2     3     5     7    11    13    17    19    23    29 
   31    37    41    43    47    53    59    61    67    71 
   73    79    83    89    97   101   103   107   109   113 
  127   131   137   139   149   151   157   163   167   173 
  179   181   191   193   197 

Flowchart:

C programming Code Editor:

Contribute your code and comments through Disqus.

Previous:Write a C program that accepts integers from the user until a zero or a negative number, display the number of positive values, the minimum value, the maximum value and the average of all numbers.
Next: Write a C program that generates 50 random numbers between -0.5 and 0.5 and writes them in a file rand.dat. The first line of ran.dat contains the number of data and the next 50 lines contains the 50 random numbers.