Wednesday, 9 November 2011

// Write a program in C to find out prime numbers between 1 to "N"


#include<stdio.h>
 void main()
 {
   int i,n=1,num;
   clrscr();
   printf("\nEnter your range to find out prime numbers: ");
   scanf("%d",&num);
   printf("\nPrime numbers between %d are: \n\n",num);
   while(n<num)   // Outer while loop
   {
     i=2;
     while(i<num)  // Inner while loop
      {
 if(n%i==0)
  {
     break;
  }           // end of if statement
 else
  {
     i++;
  }           // end of else statement
      }           // End of inner while loop
    if(i==n)
      {
printf(" %d ",i);
      }
    n++;
  }          // end of outer while loop
    getch();
 }

 Output:-
 Enter your range to find out prime numbers: 100

Prime numbers between 100 are:

2  3  5  7  11  13  17  19  23  29  31  37  41  43  47  53  59  61  67  71  73

79  83  89  97

No comments:

Post a Comment