Prime Number

#include<stdio.h>
#include<math.h>
void main(){
	int num,limit,i,flag=1;
	printf("Enter any number:\n");
	scanf("%d",&num);
	if(num<2){
		flag=0;
	}else if(num==2){
		flag=1;
	}else if(num%2==0){
		flag=0;
	}else{
		limit=sqrt(num);
		for(i=3;i<=limit;i+=2){
			if(num%i==0){
				flag=0;
				break;
			}
		}
	}
	if(flag){
		printf("The number is Prime.\n");
	}else{
		printf("The number is not Prime.\n");
	}
}
Advertisements

Author: Hifzur

I am a linux, programming and robotics enthusiast. I also love to write blog about life.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s