codescracker
c

C Program to Print Prime Numbers



« Previous Program Next Program »

In this tutorial, you will learn and get code about printing of prime numbers in following ways:

But before going through the program, let's first understand about prime number.

What is a Prime Number ?

Prime number is a number that can only be divisible by 1 and the number itself. That is, if a number is not divisible by anything except 1 and the number itself, then it is called as prime number. For example, 13, 23, 37 are prime numbers. Because 13 is not divisible by anything except 1 and 13. Like this, 23 is also not divisible by anything except 1 and 23.

Print Prime Numbers from 1 to 50

The question is, write a program in C to print all prime number from 1 to 50. Here is its answer:

#include<stdio.h>
#include<conio.h>
int main()
{
    int i, count=0, j;
    printf("Prime numbers between 1 to 50 are:\n");
    for(i=1; i<=50; i++)
    {
        for(j=2; j<i; j++)
        {
           if(i%j==0)
           {
               count++;
               break;
           }
        }
        if(count==0 && i!=1)
            printf("%d\n", i);
        count = 0;
    }
    getch();
    return 0;
}

As the program was written under Code::Blocks IDE, therefore after successful build and run, here is the sample run:

print all prime number between 1 50 c

Program Explained

Print Prime Numbers in Given Range

Now let's modify the above program with adding some extra features. Here in this program we've added to allow user to provide the range under which all the prime numbers gets printed. That is, this program will ask from the user to enter starting number say 10 and ending number say 100 to print all the prime numbers present in between these two numbers say 10 and 100 as shown in the program given below:

#include<stdio.h>
#include<conio.h>
int main()
{
    int i, count=0, j, start, end;
    printf("Enter starting number: ");
    scanf("%d", &start);
    printf("Enter ending number: ");
    scanf("%d", &end);
    printf("\nPrime numbers between %d to %d are:\n", start, end);
    for(i=start; i<=end; i++)
    {
        for(j=2; j<i; j++)
        {
           if(i%j==0)
           {
               count++;
               break;
           }
        }
        if(count==0 && i!=1)
            printf("%d ", i);
        count = 0;
    }
    getch();
    return 0;
}

Here is the first snapshot of the sample run:

print all prime numbers c

Now supply any number say 10 as starting number and then 100 as ending number to print all the prime numbers present in between these two numbers as shown in the second snapshot of the sample run:

c program print prime numbers

Same Program in Other Languages

C Online Test


« Previous Program Next Program »



© Copyright 2021. All Rights Reserved.

CodesCracker