C Program to check if a input number is a prime number or not

Published on December 18, 2016 by abundantcode

Filed under C

Last modified December 18, 2016

Print this page

rate 1 star rate 2 star rate 3 star rate 4 star rate 5 star
Your rating: none, Average: 0 (0 votes)

This article have been viewed 1579 times

Problem

Write a program in C to check whether a number is a prime number or not.

How to find if a number is a prime number in C ?

A Prime Number is a number that is divisible by 1 and by itself. Some of the examples of the prime number are 2 , 3 , 5 etc.

Here’s a program in C demonstrating how to find whether the given number is a prime number or not.

#include <stdio.h>
int main()
{
    int input, index;
    int flag=0;
    printf("Abundantcode.com coding sample \n");
    
    printf("Enter a number : ");
    scanf("%d",&input);

    for(index=2; index<=input/2; ++index)
    {
        if(input%index==0)
        {
            flag=1;
            break;
        }
    }

    if (flag==0)
        printf("%d is a prime number.",input);
    else
        printf("%d is not a prime number.",input);
    
    return 0;
}

Output

Abundantcode.com coding sample                                            
Enter a number : 7

7 is a prime number.

Leave a Comment


x

You might be Interested in these Posts

How to decode a base64 string in C#?

Here's a sample code snippet demonstrating how you can easily decode a base64 encoded string in C#. ...

How to disable editing of items in a combo box in c#?

When working in Win forms using C# and especially when you use the combo box , you would have notice...

C# Program to swap two numbers without using temporary variable

Problem Write a program in Visual CSharp to swap two numbers using temporary variable and display t...