- Code: Select all
/* PROGRAM TO FIND OUT WHETHER THE GIVEN NUMBER IS PRIME OR NOT PRIME*/
/* author-Rohit Wadhwa*/
#include<stdio.h>
#include<conio.h>
void main()
{
int n;
int val;
int i=2;
int flag=1;
printf("Enter a number Check for Prime or not prime:\n");
scanf("%d",&n);
while(i<n)
{
if(n%i==0) /*also there is a 2nd algo only replace with this if((n/2)%i==0)*/
{
flag=0;
break;
}
i++;
}
if(flag==1)
printf("%d is a prime number",n);
else
printf("%d is not a prime number",n);
getch();
}

News