From 86e5d28f27f6b6920e762dc1bacec4c2d8da1284 Mon Sep 17 00:00:00 2001
From: Antonynixenraj <antonynixen@gmail.com>
Date: Fri, 21 Mar 2025 22:46:02 +0530
Subject: [PATCH] Prime Factors
---
NumberSystem/PrimeFactors.java | 30 ++++++++++++++++++++++++++++++
1 file changed, 30 insertions(+)
create mode 100644 NumberSystem/PrimeFactors.java
diff --git a/NumberSystem/PrimeFactors.java b/NumberSystem/PrimeFactors.java
new file mode 100644
index 0000000..3aa28e4
--- /dev/null
+++ b/NumberSystem/PrimeFactors.java
@@ -0,0 +1,30 @@
+package NumberSystem;
+
+public class PrimeFactors {
+ public int[] AllPrimeFactors(int N)
+ {
+ int sz=0;
+ for(int i=2;i<=N;i++){
+ if(N%i==0 && isPrime(i)){
+ sz++;
+ }
+
+ }
+ int a[]=new int[sz];
+ for(int i=2,j=0;i<=N;i++){
+ if(N%i==0 && isPrime(i)){
+ a[j++]=i;
+ }
+
+ }
+ return a;
+
+ }
+ static boolean isPrime(int n) {
+ for(int i=2;i<n;i++){
+ if(n%i==0)
+ return false;
+ }
+ return true;
+ }
+}
--
GitLab