Here is a Java program to print all prime numbers between 1 to 100 using for loop. In this java program, we have to print all prime numbers between 1 to 100. There are various methods of primality testing but here we will use a basic method of repetitive division.
A Prime number is a whole number greater than 1 that is only divisible by either 1 or itself. All numbers other than prime numbers are known as composite numbers. Composite numbers will have factors other than 1 or itself. There are infinitely many prime numbers, here is the list of first few prime numbers
2 3 5 7 11 13 17 19 23 29....
Let, N be a positive number.
- For every number i, between 2 to N/2(2<= i <= N/2) check whether i divides N completely(check If i is a factor of N).
- if (N % i == 0), then N cannot be a Prime number.
- If none of the number between 2 to N/2 divides N completely then N is a prime number.
Java program to print all prime numbers between 1 to 100
In this java program, we iterate from 2 to 100 and for every number "i" we check whether "i" is prime number or not. If it is prime number then we print it on screen otherwise continue.
package com.tcc.java.programs;
import java.util.Scanner;
public class PrintPrimeNumbers {
public static void main(String[] args) {
int i, j, isPrime, n;
System.out.println("All Prime Numbers Between 1 to 100");
// For every number between 2 to 100, check
// whether it is prime number or not
for (i = 2; i <= 100; i++) {
isPrime = 0;
// Check whether i is prime or not
for (j = 2; j <= i / 2; j++) {
// If any number between 2 to i/2 divides i
// completely then i cannot be prime number
if (i % j == 0) {
isPrime = 1;
break;
}
}
if (isPrime == 0)
System.out.print(i + " ");
}
}
}
Output
All Prime Numbers Between 1 to 100 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
Recommended Posts