Chapter 13, Problem 3PE

Program Plan Intro

Generating factors of an integer

Program plan:

Filename: “PrimeFactorization.java”

This program file is used to define a class “PrimeFactorization”. In the code,

• Import the required packages.
• Define a class “PrimeFactorization”.
  • Declare an integer class member “number”.
  • Define a constructor “PrimeFactorization ()”.
    • Initialize the “number”.
  • Define a method “getValue()”.
    • Return the value of “number”.
  • Define a method “toString()”.
    • Return the value of “number” as a string.
  • Define a method “factorize()”.
    • Define a variable “factor” set a value 2.
    • Iterate a “while” loop until a condition.
      • Increment the value of “factor”
        • Call the method “factorize()” and return the value.
  • Define a helper recursive method “factorize()”.
    • If the condition “num == 1 || num == factor” is true,
      • Return the value of “num”.
        • Else if the condition “num % factor == 0” is true,
        • • Call the method “factorize()”recursively with arguments “num / factor” and “factor” and return the value.
        • Else,
        • • Call the method “factorize()” recursively with arguments “num” and “factor + 1”and then return the value

Filename: “FactorizationDemo.java”

This program file is used to define a class “FactorizationDemo” to test the class “PrimeFactorization”. In the code,

• Define a class “FactorizationDemo”.
  • Define a method “main()”.
    • Create the object “anInteger” of class “PrimeFactorization” to initialize the class member of “PrimeFactorization” as 1.
    • Call the method “factorize()” using “anInteger” and print the result.
    • Print the expected value.
    • Create the object “anInteger” of class “PrimeFactorization” to initialize the class member of “PrimeFactorization” as 2.
    • Call the method “factorize()” using “anInteger” and print the result.
    • Print the expected value.
    • Create the object “anInteger” of class “PrimeFactorization” to initialize the class member of “PrimeFactorization” as 13.
    • Call the method “factorize()” using “anInteger” and print the result.
    • Print the expected value.
    • Create the object “anInteger” of class “PrimeFactorization” to initialize the class member of “PrimeFactorization” as 100.
    • Call the method “factorize()” using “anInteger” and print the result.
    • Print the expected value.
    • Create the object “anInteger” of class “PrimeFactorization” to initialize the class member of “PrimeFactorization” as 1800.
    • Call the method “factorize()” using “anInteger” and print the result.
    • Print the expected value.