c language coaching in jaipur

Posted by Rahul on July 30th, 2017

In this c language program we learn that how to find prime number and not prime number. But first of all we understand that what is prime number?

Prime number is those only divided by 1 or itself (n) then this the number is called prime number, otherwise number is not prime. Means if number is divided 1 or itself excepts then number is not prime number.

Examples if Prime Number

5 is Prime number. Because 5 is only divided by 1 or 5, Its not divided by 2,3,4. So its Prime number.

 Examples if Not Prime Number

6 is Not Prime number. Because 5 is divided by 1 or 6, but Its divided by 2,3. So its not Prime number. 

c language coaching in jaipur, C Language Classes in Jaipur, c language training in jaipur

// C language program to find the number is prime or not prime

#include<stdio.h>

#include<conio.h>

void main()  

{

                int i,flag=1,n;

                clrscr();

                printf("Enter a number=");

                scanf("%d",&n);

                for(i=2;i<=n-1;i++)

                {

                                if(n%i==0)

                                {

                                                flag=0;

                                                break;

                                }

                }

                if(flag==1)

                {

                                printf("Number is prime");

                }

                else

                {

                                printf("Number is Not prime");

                }

                getch();

}

c language coaching in jaipur