Question

The prime factors of a number are all of the prime numbers that can be multiplied together to get the number.
Examples:
8=1*2*2*2
3=1*3
10=1*2*5
24=1*2*2*2*3
Your program should find the prime factors recursively. Find the first factor by trying the divisors
2,3,5,7,11,13, 15 (15 won't work because we already tried 3 and 5, but it is easier to count by 2's) . If no divisor works up to the square root, then the number is prime.
Lets see how we got the results for 24.
The user entered 24 and we printed "24=1*"
We call factors(24). In factors(24) we find the divisor 2 and print "2*" and then call factors(12).
In factors(12) we find the divisor 2 and print "2*" and then call factors(6).
In factors(6) we find the divisor 2 and print "2*" and then call factors(3).
In factors(3) we cannot find a divisor so we print "3" and end.

Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

#include <iostream>

using namespace std;

void primeFactors(int num);

int main()
{
    int num;

    cout << "Please enter in the number that we want to find the prime factors of: ";
    cin >> num;
    cout << "Factors of " << num << " = ";
    primeFactors(num);
    cout << "\n";
    return 0;
}

void primeFactors(int num)
{
    int factor = 2;

    while(true)
    {...

This is only a preview of the solution. Please use the purchase button to see the entire solution

$20.00

or $1 if you
register a new account!

Related Homework Solutions

C: Multiple Programs
Homework Solution
$68.00
C
Computer
Science
Remove
Occurrences
Character
String
Pointer
Functioin
Local
Rmchr
Rmstr
Record
Monitor
Screen
Dynamic Data Structures in C
Homework Solution
$30.00
C-Family
Programming
Computer Science
Dynamic Structures
ASCII Codes
Text Files
Numbers
Lists
Trees
Allocated Memory
Input
Output
Pointers
Statements
Variables
Programming Questions
Homework Solution
$20.00
Programming
C++
Computer Science
Integers
Series
Savings Accounts
Balance
Loops
Statements
Variables
Interest Rates
Deposits
Withdrawals
Input
Output
Parsing Line Input in C++
Homework Solution
$28.00
Programming
Computer Science
C++
Classes
ASCII Files
Individual Words
Arrays
Reverse Order
OOP
Functions
Algorithms
Parsing Lines
Strings
Loops
Output
Memory Leaks
One Line Object
Get help from a qualified tutor
Live Chats