$show=/label

While Loop Print Prime Numbers In Java

SHARE:

Java Program to print prime numbers using while loop. And also example to print prime numbers from 1 to 100 (1 to N)

1. Overview


In this article, You'll learn how to use a while loop to print prime numbers in java. This is a very basic programming interview question for the freshers. First, we'll talk about what is prime number?.

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. 

Note:

A natural number greater than 1 that is not prime is called a composite number.

While Loop Print Prime Numbers In Java


2. While Loop


While loop is a loop that controls the program execution by specifying the condition. It runs the same logic untill the given condition is satisfied.

2.1 Syntax:


while(condition){
// logic to run 

//increment or decrement statement
}


2.2 Example to print 1 to 10 numbers:


package com.java.w3schools.blog.loop;

public class WhileLoopExample {

 public static void main(String[] args) {
  
  int i = 1;
  while(i <=10){
   System.out.println(i);
   i++;
  }
 }
}

Output:

1
2
3
4
5
6
7
8
9
10

Read and Understand While Loop & Nested While Loop.

3. Example to print prime numbers from 1 to 100 (1 to N)


package com.java.w3schools.blog.printnumbers;

public class PrimeNumbersExample {

 public static void main(String[] args) {

  int primeCheckNumber;
  int n = 1;
  int divisibleCount;

  while (n <= 100) {
   divisibleCount = 0;
   primeCheckNumber = 2;
   while (primeCheckNumber <= n / 2) {
    if (n % primeCheckNumber == 0) {
     divisibleCount++;
     break;
    }
    primeCheckNumber++;
   }
   if (divisibleCount == 0 && n != 1) {
    System.out.print(n + " ");
   }
   n++;
  }

 }
}

Output:

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 


This program uses the two while loops. First, while loop to run numbers from 1 to 100 and second while loop is to check the current number is prime or not. If any number is divisible then divisibleCount value will be incremented by 1. If and only if divisibleCount == 0 then it is said to be a prime number.

4. Checking given number is prime or not using while loop


In the above program, I learned how to print prime numbers using a while loop. But now, you will learn how to check the given number is prime or not. Logic is very simple. Inner while loop logic is the core logic to find the number is prime or not.

package com.java.w3schools.blog.printnumbers;

public class CheckPrimeWhileLoop {

 public static void main(String[] args) {

  int givenNumber = 31;
  int n = 2;
  int divisibleCount = 0;;
  while (n <= givenNumber / 2) {
   if (givenNumber % n == 0) {
    divisibleCount++;
    break;
   }
   n++;
  }
  if (divisibleCount == 0 ) {
   System.out.print(givenNumber + " is a prime number ");
  } else {
   System.out.print(givenNumber + " is not a prime number ");
  }
  
 }
}

Output :

31 is a prime number 

5. Conclusion


In this article, We've seen how to print prime numbers in java using while loop.

Covered in this post.


  • What is a Prime Number?
  • What is a while loop?
  • While Loop Syntax
  • Example of while loop
  • Java program to print prime numbers from 1 to N using a while loop.
  • Java program to check the given number is prime or not.


If you have questions please post in comments. I will reply to all your queries. Share with friends.

COMMENTS

BLOGGER: 1
Please do not add any spam links in the comments section.

About Us

Author: Venkatesh - I love to learn and share the technical stuff.
Name

accumulo,1,ActiveMQ,2,Adsense,1,API,37,ArrayList,16,Arrays,7,Bean Creation,3,Bean Scopes,1,BiConsumer,1,Blogger Tips,1,Books,1,C Programming,1,Collection,5,Collections,22,Collector,1,Command Line,1,Compile Errors,1,Configurations,7,Constants,1,Control Statements,8,Conversions,6,Core Java,81,Corona India,1,Create,2,CSS,1,Date,3,Date Time API,4,Dictionary,1,Difference,1,Download,1,Eclipse,2,Efficiently,1,Error,1,Errors,1,Exception,1,Exceptions,3,Fast,1,Files,9,Float,1,Font,1,Form,1,Freshers,1,Function,3,Functional Interface,2,Garbage Collector,1,Generics,4,Git,4,Grant,1,Grep,1,HashMap,1,HomeBrew,2,HTML,2,HttpClient,2,Immutable,1,Installation,1,Interview Questions,5,Iterate,2,Jackson API,3,Java,29,Java 10,1,Java 11,5,Java 12,5,Java 13,2,Java 14,2,Java 8,66,Java 8 Difference,2,Java 8 Stream Conversions,2,java 8 Stream Examples,3,Java 9,1,Java Conversions,11,Java Design Patterns,1,Java Files,1,Java Program,2,Java Programs,65,java.lang,5,java.util. function,1,jQuery,1,Kotlin,10,Kotlin Conversions,3,Kotlin Programs,6,Lambda,1,lang,29,Leap Year,1,live updates,1,Logging,1,Mac OS,2,Math,1,Maven,1,Method References,1,Mockito,1,MongoDB,3,New Features,1,Operations,1,Optional,6,Oracle,5,Oracle 18C,1,Partition,1,Patterns,1,Programs,1,Property,1,Python,2,Quarkus,1,Read,1,Real Time,1,Recursion,2,Remove,2,Rest API,1,Schedules,1,Serialization,1,Servlet,1,Sort,1,Sorting Techniques,8,Spring,2,Spring Boot,23,Spring Email,1,Spring MVC,1,Streams,21,String,58,String Programs,9,String Revese,1,Swing,1,System,1,Tags,1,Threads,10,Tomcat,1,Tomcat 8,1,Troubleshoot,16,Unix,2,Updates,3,util,5,While Loop,1,
ltr
item
JavaProgramTo.com: While Loop Print Prime Numbers In Java
While Loop Print Prime Numbers In Java
Java Program to print prime numbers using while loop. And also example to print prime numbers from 1 to 100 (1 to N)
https://1.bp.blogspot.com/-sWJZa57QAFQ/XcaBLA5QqaI/AAAAAAAAB5o/i5wStZeqqPcp6PxLYi7GfXGPIpfGfoKzwCLcBGAsYHQ/s320/While%2BLoop%2BPrint%2BPrime%2BNumbers%2BIn%2BJava.png
https://1.bp.blogspot.com/-sWJZa57QAFQ/XcaBLA5QqaI/AAAAAAAAB5o/i5wStZeqqPcp6PxLYi7GfXGPIpfGfoKzwCLcBGAsYHQ/s72-c/While%2BLoop%2BPrint%2BPrime%2BNumbers%2BIn%2BJava.png
JavaProgramTo.com
https://www.javaprogramto.com/2019/11/while-loop-print-prime-numbers-in-java.html
https://www.javaprogramto.com/
https://www.javaprogramto.com/
https://www.javaprogramto.com/2019/11/while-loop-print-prime-numbers-in-java.html
true
3124782013468838591
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Table of Content