Thursday 27 October 2016

C Program to Print A Pattern of Prime Numbers

Pattern to be printed looks like following, containing only prime numbers in regular sequence:

C program :

#include<stdio.h>
#include<conio.h>
int nextprime(int);
int isprime(int);
void main()
{
 int i,p=1,n,j;
 clrscr();
 printf("Enter the no. of lines to be printed: ");
 scanf("%d",&n);
 if(n==0)
 printf("\nINVALID INPUT");
 printf("\n%4d\n",p);
 if(n!=1)
 {
  for(i=2;i<=n;i++)
  {
   for(j=1;j<=i;j++)
   {
     p=nextprime(p);
     printf("%4d",p);
   }
   printf("\n");
  }
 }
 printf(" \n Visit www.EngineersBurger.com for more intresting stuff ! \n -  Jay Akbari");
 getch();
}

int nextprime(int s)
{
 s=s+1;
 while(!isprime(s) )
 {
  s=s+1;
 }
 return s;
}

int isprime(int s)
{
 int i;
 for(i=2;i<s;i++)
 {
  if(s%i==0)
  return 0;
 }
 return 1;
}