C Program to Display First N Prime Numbers

C program to display first n prime numbers has been shown here. Here n is a positive integer. For example if n = 5, we get first 5 prime numbers i.e. 2, 3, 5, 7, 11.

Page contents:

1. Program & Output

1. C Program & output to display first N prime numbers

Code has been copied

/*******************************************
    	alphabetacoder.com
C program to display first N prime numbers
********************************************/

#include <stdio.h>
#include <math.h>

// function to check prime
int check_prime(int num) {
    // declare variables
    int i;
    // 1 is not prime
    if (num == 1)
        return 0;
    // check divisibility of num
    for (i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0; // num is composite so return false
        }
    }
    // num is prime so return true
    return 1;
}

int main() {
    // declare variables
    int n, num, count;

    // take input of the number
    printf("Enter the no. of primes = ");
    scanf("%d", & n);

    // initialize
    num = 1;
    count = 0;

    printf("First %d primes: ", n);
    // find n number of primes
    while (count < n) {
        // check if current number is prime
        if (check_prime(num)) {
            printf("%d ", num);
            count++; // increment counter
        }
        num++; // increment number
    }

    return 0;
}

Output

Case 1:

Enter the no. of primes = 10

First 10 primes: 2 3 5 7 11 13 17 19 23 29

Case 2:

Enter the no. of primes = 4

First 4 primes: 2 3 5 7