This is the java program to find out all the prime factors of a given number. Any number can be represented as a product of its prime numbers. User have to input the number and output is the list of prime factors.
Here is the source code of the Java Program to perform the unique factorization of a given number. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is sample program to find out all the prime factors of a given number import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Unique_Prime_Factors { static Set primeFactors(long number) { long copy = number, i; Set primeFactor = new HashSet<>(); for (i = 2; i <= copy; i++) { if (copy % i == 0) { primeFactor.add(i); copy /= i; i--; } } return primeFactor; } public static void main(String args[]) { Scanner input = new Scanner(System.in); long n; System.out.println("Enter the number: "); n = input.nextLong(); System.out.println("The Prime Factors of " + n + " is: " + primeFactors(n)); } }
Output:
$ javac Unique_Prime_Factors.java $ java Unique_Prime_Factors Enter the number: 35 The Prime Factors of 35 is: [5, 7] Enter the number: 1225 The Prime Factors of 1225 is: [5, 7]
Related posts:
Java Program to Solve any Linear Equations
Java Program to implement Priority Queue
Setting the Java Version in Maven
Introduction to Spring Method Security
Giới thiệu Google Guice – Aspect Oriented Programming (AOP)
Guide To CompletableFuture
Functional Interfaces in Java 8
Java Program to Implement Sorted Circular Doubly Linked List
Working with Kotlin and JPA
Spring Boot - Google Cloud Platform
Java – Write an InputStream to a File
Spring Boot - Interceptor
Tạo số và chuỗi ngẫu nhiên trong Java
Encode/Decode to/from Base64
Hướng dẫn Java Design Pattern – Iterator
Java Program to Check Whether it is Weakly Connected or Strongly Connected for a Directed Graph
Introduction to Spring Cloud Rest Client with Netflix Ribbon
Java Program to Implement the Edmond’s Algorithm for Maximum Cardinality Matching
Spring Boot Annotations
How to Set TLS Version in Apache HttpClient
Binary Numbers in Java
Java Program to Perform Optimal Paranthesization Using Dynamic Programming
Jackson Date
The Dining Philosophers Problem in Java
Java Program to Check if a Given Graph Contain Hamiltonian Cycle or Not
How to Add a Single Element to a Stream
Adding Shutdown Hooks for JVM Applications
Java Program to Implement HashSet API
Introduction to Using FreeMarker in Spring MVC
Spring @RequestParam Annotation
Java Program to Perform Deletion in a BST
Getting Started with Custom Deserialization in Jackson