PRIME NUMBER PROGRAM IN C

-
In this example , you will learn a program to check whether a given number is prime number or not.


Prime number: 

A number that is greater than 1 and can be only divided by 1 and itself, is called a prime number. In short, Prime numbers can't be divided by other numbers than itself and 1.


Example: 
2,3,5,7,11,13...... are the examples of prime numbers.

Program to check for prime number:


//check whether given number is prime or not

#include<stdio.h> 
int main( )
{
int num, i, n=0, flag=0;
printf("Enter the number :");
scanf("%d",&num);
n=num/2;

for(i=2;i<=n;i++)
{
if(num%i==0)
{
flag=1;
break;
}

if(flag==0)
printf("%d is prime number",num);
else
printf("%d is not prime number",num);

return 0;
}


Output:


Enter the number:5
5 is prime number


Enter the number:34
34 is not prime number



Note:

> 0 and 1 are not considered as prime numbers.
> 2 is the only even prime number.

__________________________________________________


Try this by your own! 
If you have any doubts feel free to drop a comment . I'll be happy to answer your questions in the comment section.
Keep coding.....


Comments

Post a Comment

Popular posts from this blog

PROGRAM TO CONVERT BINARY CODE TO GRAY CODE

-
Image
 In this example, you will learn a program to convert the Binary code into its equivalent Gray code. (To understand this program , you should have prior knowledge about binary codes , gray codes and its conversion algorithms. ) Here are some examples of binary and its equivalent gray code: Program: //Program to Convert Binary Code to Gray Code #include<stdio.h>  int bintogray(int); int main ( ) { int bin, gray; printf ("Enter a binary number: "); scanf( "%d" , &bin ); gray = bintogray(bin); printf ("The gray code of %d is %d\n", bin, gray); return 0; } int bintogray(int bin) { int a, b, result = 0, i = 0; if (!bin) {      return 0; } else {      a = bin % 10;      bin = bin / 10;      b = bin % 10;      if ((a && !b) || (!a...
Read more

PROGRAM TO ADD TWO COMPLEX NUMBERS

-
 In this example , you will  learn a program to add two complex numbers by passing structure to function. (To understand this program , you should have prior knowledge about complex numbers and its addition .) Program: //Program to add two complex numbers #include<stdio.h>  typedef struct complex { float real; float imagi; } complex ; complex add(complex n1, complex n2); int main( ) { complex n1, n2, result; printf ("For 1st complex number \n"); printf ("Enter the real and imaginary parts: "); scanf(" %f %f ", &n1.real, &n1.imagi ); printf ("\nFor 2nd complex number \n"); printf ("Enter the real and imaginary parts: "); scanf(" %f %f ", &n2.real, &n2.imagi ); result = add(n1, n2); printf ("Sum of complex numbers = %.1f + %.1fi", result.real, result.imagi); return 0; } complex add(complex n...
Read more

FIBONACCI SERIES PROGRAM IN C

-
In this example , you will learn to print the Fibonacci series upto n terms (entered by user).  The Fibonacci series is sequence in which next term is the sum of previous two terms. The first two terms of the Fibonacci series are 0 and 1. The Fibonacci series of first 10 terms is :                 0     1      1       2      3     5    8     13    21      34 The next number is found by adding previous two numbers :          > The third term , which is 1 , is the sum of first two terms 0 and 1.          > Then 1 +1 =2 , and 2  is the fourth term i.e sum of 2nd and 3rd terms.          > The 3 is found by adding two numbers before it (1+2).          >  Then 5 is 2+3 .       ...
Read more