/* 7(a) W.A.P. to generate prime numbers upto an integer n and also print the number of prime numbers. */

#include<stdio.h>
#include<math.h>
void main()
{
    int i,j,n,prime,count=0;
    clrscr();
    printf("Enter a number : ");
    scanf("%d",&n);
    if (n>0)
    {
        printf("\n\nPrime numbers upto an integer %d is as follows:\n",n);
        for (i=2; i<=n; i++)
        {
            prime=1;
            for (j=2; j<=(int)sqrt(i); j++)
            {
                if ((i%j)==0)
                {
                    prime=0;
                    break;
                }
            }
            if (prime)
            {
                printf("\n%d",i);
                count++;
            }
        }
        printf("\n\nThe total number of prime numbers is %d",count);
    }
    else printf("\n\n!!! Invalid entry. Please try again. !!!");
    getch();
}