A prime number is a number divisible by only 1 and itself.
A number would never be divisible by numbers greater than half of itself.Suppose if you need to check whether 17 is a prime number then just check whether 17 is divisible by numbers<= 17/2.Numbers greater than 17/2 i.e greater than 8 would never divide 17 completely as they are greater than half of 17.
This program prints the prime numbers from start to end.
Code
#include<stdio.h>
int main()
{
int no,i,start,end;
printf("Enter start and end ");
scanf("%d %d",&start,&end);
for(no=start;no<=end;no++)
{
i=2;
while(i<=no/2)
{
if(no%i)
{
i++;
continue;
}
else
break;
}
if(i==(no/2)+1)
printf("\n%d",no);
}
return 0;
}
No comments:
Post a Comment