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

main()
{
	int i,j,n,flag = 1,count = 0;
	int lim;
	char ans[2];
	clrscr();
	printf("\nThis program will generate prime numbers");
	printf("\n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");

    do
      {
	do	/*do while loop is for data validation*/
	{
		printf("\nEnter a positive integer:");
		scanf("%d",&n);
	}
	while( n <= 0 );

	if(n < 2)
	{
		printf("\n no prime numbers ");
		getch();
	}

	else
	{

	printf("\nPrime numbers upto %d are: ",n );

	count = 0;
	for(i = 2 ; i <= n ; i++)
	{
		lim = i/2;
		flag = 1;
		for(j = 2 ; j <= lim ; j++)
		      {
			if(i%j == 0)
			{
			    flag = 0;
			    break;
			}
		      }

		if(flag)
		{
			printf("%d ,",i);
			++count;
		}
	  if(i%2340 == 0)
	  {
		printf("\nHit a key to see remaining prime numbers.....");
		getch();
		printf("\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\bThe remaining prime numbers are:\t\t");
		printf("\n\n");
		continue;
	  }
      }

		printf("\b ");
		printf("\nThe number of prime numbers is : %d",count);
	}
	printf("\nDo once more(y/n):");
	scanf("%1s",ans);

       }
      while(ans[0] == 'y' || ans[0] == 'Y');

       printf("\n\n\t\thit any key to continue....");
       getch();
       print_rajesh();
       return(0);
}

/*************************************************************************************/
/* A C Function to print rajesh in a stylish way can (should) be used in any cprogram*/
/*************************************************************************************/

print_rajesh()
{
	clrscr();
	printf("\nThis program made by :");
	printf("\n\n\n\n\n\007");
	printf(",##########.                   ,####.                          ,####.\n");
	printf(":#############.                `####;                          :####.\n");
	printf(":#####. :#####.                                                :####.\n");
	printf(":#############;   `#########.  ,####.  ,#######.    ,########. :###########.\n");
	printf(":############;          :####. :####. ,###. :###.  ,####.  :#. :###########.\n");
	printf(":##########.       :#########. :####.,####. :####.`##########. :####. :####.\n");
	printf(":###########.   ,############. :####.:###########;  `#########.:####. :####.\n");
	printf(":############.  :#####. :####. :####.`#####.            :#####;:####. :####.\n");
	printf(":#####. `######  ############. :####. `#########.  ,#########; :####. :####.\n");
	printf("`#####;  `######; `##########; :####.     `#####;  `#######;   `####; `####;\n");
	printf("                              #####");
	printf("\n\n\n\tRajesh _ThE gReAt in 2k.....\n\n\n\t\t\tHit any key to continue.....");
	getch();
	return(0);
}