Sunday, November 21, 2010

Write a C program to generate all the prime numbers between 1 and n, where n is a positive integer.

int no_of_primes(int n)// Function Definition
{
int prime = 0,range = 1,count_remainder = 0,count_primes = 0;

printf("-------------------------------------\nPrime Numbers Below %d\n-------------------------------------\n",n);
while ( prime < n)
{ count_remainder = 0;
for (range = 1; range <=prime; range++)
if (prime % range == 0)
count_remainder++;
if (count_remainder == 2)
{
printf("\t%d\n",prime);
count_primes++;
}
prime++;
}
printf("-------------------------------------\nNo of Primes Between %d and %d = %d\n-------------------------------------\n",1,n,count_primes);


}
/**********************************************************************************************/


main() // Beginning of Main Function
{

int no = 0;
printf("Please Enter Any Positive Integer\n");
scanf("%d",&no);
no_of_primes(no); // Function Calling by passing an argument as "no"

}// End of Main