diff options
| author | Sven Eisenhauer <sven@sven-eisenhauer.net> | 2023-11-10 15:11:48 +0100 |
|---|---|---|
| committer | Sven Eisenhauer <sven@sven-eisenhauer.net> | 2023-11-10 15:11:48 +0100 |
| commit | 33613a85afc4b1481367fbe92a17ee59c240250b (patch) | |
| tree | 670b842326116b376b505ec2263878912fca97e2 /Master/Reference Architectures and Patterns/hjp5/examples/PrimeNumberTools.java | |
| download | Studium-33613a85afc4b1481367fbe92a17ee59c240250b.tar.gz Studium-33613a85afc4b1481367fbe92a17ee59c240250b.tar.bz2 | |
Diffstat (limited to 'Master/Reference Architectures and Patterns/hjp5/examples/PrimeNumberTools.java')
| -rw-r--r-- | Master/Reference Architectures and Patterns/hjp5/examples/PrimeNumberTools.java | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/Master/Reference Architectures and Patterns/hjp5/examples/PrimeNumberTools.java b/Master/Reference Architectures and Patterns/hjp5/examples/PrimeNumberTools.java new file mode 100644 index 0000000..02ddbfb --- /dev/null +++ b/Master/Reference Architectures and Patterns/hjp5/examples/PrimeNumberTools.java @@ -0,0 +1,48 @@ +/* PrimeNumberTools.java */
+
+public class PrimeNumberTools
+{
+ public void printPrimeFactors(int num)
+ {
+ int whichprime = 1;
+ int prime;
+ String prefix;
+
+ prefix = "primeFactors("+num+")= ";
+ while (num > 1) {
+ prime = getPrime(whichprime);
+ if (num % prime == 0) {
+ System.out.print(prefix+prime);
+ prefix = " ";
+ num /= prime;
+ } else {
+ ++whichprime;
+ }
+ }
+ System.out.println();
+ }
+
+ public int getPrime(int cnt)
+ {
+ int i = 1;
+ int ret = 2;
+
+ while (i < cnt) {
+ ++ret;
+ if (isPrime(ret)) {
+ ++i;
+ }
+ }
+ return ret;
+ }
+
+ private boolean isPrime(int num)
+ {
+ for (int i = 2; i < num; ++i) {
+ if (num % i == 0) {
+ return false;
+ }
+ }
+ return true;
+ }
+}
\ No newline at end of file |