program logic of printing the prime numbers
        Posted  
        
            by 
                Vignesh Vicky
            
        on Programmers
        
        See other posts from Programmers
        
            or by Vignesh Vicky
        
        
        
        Published on 2013-06-29T09:06:41Z
        Indexed on 
            2013/06/29
            10:28 UTC
        
        
        Read the original article
        Hit count: 426
        
java
can any body help to understand this java program
it just print prime n.o ,as you enter how many you want and it works good
class PrimeNumbers
{
public static void main(String args[])
{
int n, status = 1, num = 3;
 Scanner in = new Scanner(System.in);
  System.out.println("Enter the number of prime numbers you want");
   n = in.nextInt();
      if (n >= 1)
      {
         System.out.println("First "+n+" prime numbers are :-");
         System.out.println(2);
      }
      for ( int count = 2 ; count <=n ;  )
      {
         for ( int j = 2 ; j <= Math.sqrt(num) ; j++ )
         {
            if ( num%j == 0 )
            {
               status = 0;
               break;
            }
         }
         if ( status != 0 )
         {
            System.out.println(num);
            count++;
         }
         status = 1;
         num++;
      }         
   }
}
i dont understand this for loop condition
     for ( int j = 2 ; j <= Math.sqrt(num) ; j++ )
why we are taking sqrt of num...which is 3....why we assumed it as 3?
© Programmers or respective owner