Friday, 27 April 2012

Program for printing Prime Numbers in C

Here's a program for printing all the prime numbers upto n, where n is an integer you provide the program as an input.


Major Code Snippet:


for(i=0;i<n;i++)
{
  if(n%i==0)

}


The Complete Code in C:


#include<stdio.h>
#include<conio.h> 

int prime(int n);

void main()
{
 int n,i;
 clrscr();
 printf("\nEnter n:");
 scanf("%d",&n);
 printf("\n Prime numbers up to %d are \n",n);
 for(i=1;i < n;i++)
 {
  if(prime(i)==1)
   printf("%5d",i);
 }
}
 
int prime(int n)
{//return 1 if n number is prime else 0
  int i;
  for(i=2;i < n/2;i++)
  {
   if(n%i==0)
   return (0);
  }
  return(1);
}

No comments:

Post a Comment