Java program to display prime numbers from 1 to 100 and 1 to n
The number which is only divisible by itself and 1 is known as prime number. For example 2, 3, 5, 7…are prime numbers. Here we will see two programs: 1) First program will print the prime numbers between 1 and 100 2) Second program takes the value of n (entered by user) and prints the prime numbers between 1 and n.
Program to Check Prime Number using a for loop
In the above program, for loop is used to determine if the given number num is prime or not.
Here, note that we are looping from 2 to num/2. It is because a number is not divisible by more than its half.
for loop, we check if the number is divisible by any number in the given range
- If num is divisible, flag is set to
trueand we break out of the loop. This determines num is not a prime number.
- If num isn’t divisible by any number, flag is false and num is a prime number.
Program to Check Prime Number using a while loop
Program to Check Prime Number using nested for loop
First you have to create a class name PrimeNumbers inside which the main() method is declared. Now the main() method contains two integer type variables name – num and count. Variable num is initialized with the value 20.
Now, to check for all the integer numbers which is less than or equal to 20, you have to iterate the calculations for each value using a for loop.