# Check Prime Number C Program

By | September 19, 2015

## C Program To Check Prime Number

Learn How To Check Prime Number in C Programming Language. It is important that we should know How A For Loop Works before getting further with this C Program.

#### What is a Prime Number?

A Prime Number is a Natural Number Greater than 1 and it should have No Positive Divisors other than 1 and the Number itself. A Natural Number greater than 1 but not a Prime Integer is known as a Composite Number.

#### Example

2, 3, 5, 7 ,11

These numbers are evenly divided by 1 and the number itself.

Must Read: C Program To Find Prime Numbers using Sieve of Eratosthenes Algorithm

#### Method 2: C Program To Check Prime Numbers using While Loop

Also Read: Convert Number To Words in C Programming

#### Output

Alternatively, you can also use this Condition  in the Loop.

for(count=2;count<=num/2;count++)

The above Condition count<=num/2 is an efficient Algorithm to Check Prime Integers and helps to reduce the Number of Comparisons and thereby efficient time complexity.

#### Method 3: Sieve Method To Find Prime Numbers in C Programming

If you have any compilation errors or doubts in this C Program To Check Prime Numbers, let us know about in the Comment Section below.

## 5 thoughts on “Check Prime Number C Program”

What is this sieve method for finding prime numbers about? Its quite confusing.

2. Vivke Ratho

This is really good. So many methods to print Prime Numbers. Thanks.

3. Ashok Kandpal

I used to get lost in the For loop conditions. This is by far the best code for Prime Number checking that I have come across so far.

4. Vijay Lumar

Amazing. I had never heard that there something called as Sieve method to find Prime Numbers in C programming. Thanks. You introduce so mamy concepts that no has even heard of.