C Program to Check Whether a Number is Prime or Not

Example to check whether an integer (entered by the user) is a prime number or not using for loop and if...else statement.

To understand this example, you should have the knowledge of following C programming topics:

A prime number is a positive integer which is divisible only by 1 and itself. For example: 2, 3, 5, 7, 11, 13

Example: Program to Check Prime Number

#include <stdio.h>
int main()
{
    int n, i, flag = 0;

    printf("Enter a positive integer: ");
    scanf("%d", &n);

    for(i = 2; i <= n/2; ++i)
    {
        // condition for nonprime number
        if(n%i == 0)
        {
            flag = 1;
            break;
        }
    }

    if (n == 1) 
    {
      printf("1 is neither a prime nor a composite number.");
    }
    else 
    {
        if (flag == 0)
          printf("%d is a prime number.", n);
        else
          printf("%d is not a prime number.", n);
    }
    
    return 0;
}

Output

Enter a positive integer: 29
29 is a prime number.

If the for loop terminates when the test expression of loop i <= n/2 is false, the entered number is a prime number. The value of flag is equal to 0 in this case.

If the loop terminates because of break statement inside the if statement, the entered number is a nonprime number. The value of flag is 1 in this case.
Visit this page to learn, how you can display all prime numbers between two intervals entered by the user.

Comments

C Program to Find Factorial of a Number Using Recursion

C Program to Find Factorial of a Number Using Recursion Example to find factorial of a non-negative integer (entered by the user) using recursion. To understand this example, you should have the knowledge of following C programming topics: C Programming Functions C User-defined functions C Recursion The factorial of a positive number n is given by: factorial of n (n!) = 1*2*3*4....n The factorial of a negative number doesn't exist. And the factorial of 0 is 1. You will learn to find the factorial of a number using recursion in this example. Visit this page to learn, how you can find the factorial of a number using loop . Example: Factorial of a Number Using Recursion #include <stdio.h> long int multiplyNumbers ( int n ); int main () { int n ; printf ( "Enter a positive integer: " ); scanf ( "%d" , & n ); printf ( "Factorial of %d = %ld...

C Program to Check Leap Year

C Program to Check Leap Year This program checks whether an year (integer) entered by the user is a leap year or not. To understand this example, you should have the knowledge of following C programming topics: C Programming Operators C if...else Statement A leap year is exactly divisible by 4 except for century years (years ending with 00). The century year is a leap year only if it is perfectly divisible by 400. Example: Program to Check Leap Year #include <stdio.h> int main () { int year ; printf ( "Enter a year: " ); scanf ( "%d" ,& year ); if ( year % 4 == 0 ) { if ( year % 100 == 0 ) { // year is divisible by 400, hence the year is a leap year if ( year % 400 == 0 ) printf ( "%d is a leap year." , year ); else printf ( "%d i...

C "Hello, World!" Program

C "Hello, World!" Program A simple C program to display "Hello, World!" on the screen. Since, it's a very simple program, it is often used to illustrate the syntax of a programming language. To understand this example, you should have the knowledge of following C programming topics: C Input Output (I/O) Program to Display "Hello, World!" #include <stdio.h> int main () { // printf() displays the string inside quotation printf ( "Hello, World!" ); return 0 ; } Output Hello, World! How "Hello, World!" program works? The #include <stdio.h> is a preprocessor command. This command tells compiler to include the contents of stdio.h (standard input and output) file in the program. The stdio.h file contains functions such as scanf() and print() to take input and display output respectively. If you use printf() function ...

CodeSmart Pro

Search This Blog