program to find prime number upto n in java with lowest complexity code example

Example: Java program to print prime numbers upto n

// Java program to print prime numbers upto n
import java.util.Scanner;
public class PrimeNumberUptoN
{
   public static void main(String[] args)
   {
      Scanner sc = new Scanner(System.in);
      int a = 0;
      int n = 0;
      String strPrime = "";
      System.out.println("Please enter the value of n: ");
      int number = sc.nextInt();
      for(a = 1; a <= number; a++)
      {
         int counter = 0;
         for(n = a; n >= 1; n--)
         {
            if(a % n == 0)
            {
               counter = counter + 1;
            }
         }
         if(counter == 2)
         {
            strPrime = strPrime + a + " ";
         }
      }
      System.out.println("prime numbers upto n are: ");
      System.out.println(strPrime);
      sc.close();
   }
}