C Codes

C > Beginners Lab Assignments sample source codes

Program for finding the prime numbers

Program for finding the prime numbers

#include <stdio.h>
#include <conio.h>
void main()
{
  int n,m,k,i,max;
  char c;
  clrscr();
  repeat: max=0;
  k=2;
  n=1;
  printf("You want prime numbers upto:-  ");
  scanf("%d",&max);
  printf("

");
  for (i=1;i<=max;i++)
	{
	 again: m=(n/k)*k;
	 if (m!=n)
	k=k+1;
	 else
	goto try1;
	 if (k < n/2)
	goto again;
	 else
	printf("%d",n);
	printf("  ");
try1: n=n+1;
	k=2;
	 }
	fflush(stdin);
 printf ("

Do you want to continue?(y/n):-  ");
 scanf("%c",&c);
 if (c=='y')
  goto repeat;
getch();

}

Privacy Policy | Link to Us | Links