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:
Setting a Request Timeout for a Spring REST API
Convert Hex to ASCII in Java
Java Program to Implement Bucket Sort
Hướng dẫn Java Design Pattern – Proxy
Arrays.asList vs new ArrayList(Arrays.asList())
Removing all Nulls from a List in Java
Explain about URL and HTTPS protocol
Java Program to Represent Graph Using Adjacency Matrix
An Introduction to ThreadLocal in Java
Semaphore trong Java
Java Program to Apply DFS to Perform the Topological Sorting of a Directed Acyclic Graph
JUnit 5 for Kotlin Developers
Java Program to Implement Stack using Two Queues
Java Program to Check if it is a Sparse Matrix
Setting the Java Version in Maven
How to Replace Many if Statements in Java
Java Program to Perform the Unique Factorization of a Given Number
Chuyển đổi từ HashMap sang ArrayList
Java – Reader to String
Using a Custom Spring MVC’s Handler Interceptor to Manage Sessions
Convert Character Array to String in Java
Spring Boot - Enabling Swagger2
Java Program to Implement Heap’s Algorithm for Permutation of N Numbers
Java Program to Remove the Edges in a Given Cyclic Graph such that its Linear Extension can be Found
A Quick Guide to Using Keycloak with Spring Boot
A Guide to Java HashMap
A Guide to System.exit()
Quick Guide to the Java StringTokenizer
Java Program to Implement Triply Linked List
Unsatisfied Dependency in Spring
Java Program to Find the Peak Element of an Array O(n) time (Naive Method)
REST Web service: Tạo ứng dụng Java RESTful Client với Jersey Client 2.x