Home >>c programs >Prime Number program in C

Prime Number program in C

Primar Number in C

Prime number is a number that is a whole number greater than 1 and only divisible by 1 or itself. It should have only two factors, the number itself and 1.

In other words prime number can be divided by itself or 1 , it cannot be divided by other numbers.

The few prime numbers are: 2 3 5 7 11 13 17 19 23 …..

Let's take an example of Prime Number:

#include<stdio.h>  
int main()
{    
	int num,i,m=0,flag=0;    
	printf("Enter Your number :");    
	scanf("%d",&num);    
	m=num/2;    
	for(i=2;i<=m;i++)    
	{    
		if(num%i==0)    
		{    
		printf("Number is not prime");    
		flag=1;    
		break;    
		}    
	}    
	if(flag==0)
	{    
	printf("Number is prime");     
	}
return 0;  
}

Output :
Enter Your number :3
Number is prime

Output :
Enter Your number :4
Number is not prime

« Previous Next »

c programs LCM Program in C GCD Program in C strcmp in C fgets C C program to check whether number is Perfect Square or not C Program to convert from decimal to binary C Program to Convert Fahrenheit to Celsius C Program to design a TIC TAC TOE game Write a C Program to design a calculator using switch case C Program to find class of an IP Address C Program to generate random numbers within a range Write a C Program to print table of number from 1 to 20 C Program to design a digital clock C Program to design Age Calculator C Program to guess a random number C Program to check valid date C Program to convert hexadecimal to integer C Program to convert String into Hexadecimal C Program for EMI Calculator C Program to find Binary Addition and Binary Subtraction C Program to solve polynomial equation C Program to store date in an integer variable C Program to store time in an integer variable Fibonacci Series in C Prime Number program in C Palindrome program in C Factorial Number Program in C Armstrong Number Program in C C Program to reverse number C Program to swap two numbers c program to check odd or even c program to find sum of two numbers c program to check positive or negative c program to find sum of even and odd numbers c program to check vowel or consonant using switch

No Sidebar ads