C program to check whether a number is Prime number or Not

#include<stdio.h>
int main()
{
	int i, number, flag=0;
	printf("Enter Number to check prime or not: ");
	scanf("%d",&number);

	for(i=2;i < number; i++)
	{
		if(number%i == 0)
		{
			flag = 1;		//if number divided by any number then flag is 1

			break;
		}
	}

	//If flag is 1 then number is Not prime
	if(flag == 1)
	{
		printf("%d is a not Prime Number", number);
	}
	//Other wise flag is 0
	else
	{
		printf("%d is a Prime Number", number);
	}

	return 0;
}

Output

Enter Number to check prime or not: 53
53 is a Prime Number

    
Previous
Next