Prime Number program in C

Prime Number program in C

Prime Number Program in C

Prime number in C: Prime number is a number that is greater than 1 and divided by 1 or itself. In other words, prime numbers can’t be divided by other numbers than itself or 1. For example 2, 3, 5, 7, 11, 13, 17, 19, 23…. are the prime numbers.

Let’s see the prime number program in C. In this c program, we will take an input from the user and check whether the number is prime or not.

  1. #include<stdio.h>
  2. int main(){
  3. int n,i,m=0,flag=0;
  4. printf(“Enter the number to check prime:”);
  5. scanf(“%d”,&n);
  6. m=n/2;
  7. for(i=2;i<=m;i++)
  8. {
  9. if(n%i==0)
  10. {
  11. printf(“Number is not prime”);
  12. flag=1;
  13. break;
  14. }
  15. }
  16. if(flag==0)
  17. printf(“Number is prime”);
  18. return 0;
  19.  }
Output:
Enter the number to check prime:56
Number is not prime

Enter the number to check prime:23
Number is prime

 

Related Post:

Features of C Programming Language

Variables in C

Data Types in C

Keywords in C

C Operators

Comments in C

Escape Sequence in C

C Functions

Storage Classes in C

Dynamic memory allocation in C

Factorial Program in C

Leap year program in C

Fibonacci Series in C

Palindrome program in C

Sum of digits program in C

Escape Sequence in C

ASCII value in C

Difference Between Type Casting and Type Conversion in C

Difference Between Variables and Constants

Matrix multiplication in C

C Program to generate Fibonacci Triangle

C Program to print “hello” without semicolon

C Program to swap two numbers without third variable

C Program to reverse number

Count the number of digits in C

Tokens in C

C Identifiers

C Strings

Compile time vs Runtime in C

C break statement

C goto statement

Type Casting in C

C String Functions

C Pointers

Dangling Pointers in C

void pointer in C

Pointer to Pointer in C

Recursion in C

Call by value and Call by reference in C

File Handling in C

C fprintf() and fscanf()

C fputc() and fgetc()

C fputs() and fgets()

C fseek() function

Constant Pointers in C