This is java program to implement Wheel Seive method to generate the prime numbers from 2 to the given limit. This algorithm reduces the time by checking only till n^2.
Here is the source code of the Java Program to Implement wheel Sieve to Generate Prime Numbers Between Given Range. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a sample program to print all the prime numbers between 2 and n import java.util.LinkedList; import java.util.Scanner; public class Sieve_Method { public static LinkedList<Integer> sieve(int n) { if(n < 2) return new LinkedList<Integer>(); LinkedList<Integer> primes = new LinkedList<Integer>(); LinkedList<Integer> nums = new LinkedList<Integer>(); for(int i = 2;i <= n;i++) { //unoptimized nums.add(i); } while(nums.size() > 0) { int nextPrime = nums.remove(); for(int i = nextPrime * nextPrime;i <= n;i += nextPrime) { nums.removeFirstOccurrence(i); } primes.add(nextPrime); } return primes; } public static void main(String args[]) { System.out.println("Enter the upper bound : "); Scanner sc = new Scanner(System.in); int end = sc.nextInt(); System.out.println(sieve(end)); sc.close(); } }
Output:
$ javac Sieve_Method.java $ java Sieve_Method Enter the upper bound : 70 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67]
Related posts:
Java Program to Check if it is a Sparse Matrix
Validations for Enum Types
Java Program to Implement Stack using Two Queues
Java Program to Check whether Directed Graph is Connected using BFS
Java Program to Implement Borwein Algorithm
Java Program to Implement Find all Back Edges in a Graph
Java Program to Check Multiplicability of Two Matrices
A Quick Guide to Spring MVC Matrix Variables
OAuth 2.0 Resource Server With Spring Security 5
Spring Boot - Rest Template
Send email with JavaMail
File Upload with Spring MVC
Java Program to Implement Graph Coloring Algorithm
Check If a File or Directory Exists in Java
Understanding Memory Leaks in Java
Setting a Request Timeout for a Spring REST API
Spring @RequestMapping New Shortcut Annotations
Guide to the Volatile Keyword in Java
Hướng dẫn Java Design Pattern – Proxy
Spring Boot - Actuator
Giới thiệu HATEOAS
Sao chép các phần tử của một mảng sang mảng khác như thế nào?
Java Program to Implement Sieve Of Atkin
List Interface trong Java
Spring Data – CrudRepository save() Method
Java Program to Perform the Unique Factorization of a Given Number
Java – InputStream to Reader
Multi Dimensional ArrayList in Java
Spring JDBC
Spring 5 WebClient
Spring Boot - Apache Kafka
Guide to CopyOnWriteArrayList