C++Write a program that uses a stack to print the prime factors of a positive integer (input by the user) in descending order. InstructionsInstructionsWrite a program that uses a stack to print the prime factors of a positiveinteger (input by the user) in descending order.GradingWhen you have completed your program, click the Submit button torecord your score.linkedStack.h1 //Header File: linkedStack.h23 #ifndef H_StackType4 #define H_StackType56 #include 7 #include 8 #include "stackADT.h"9 using namespace std;10 template 11 struct node Type12 {132526main.cpp27281415 };16 template 17 class linkedStackType: public stackADT18 {19 public:20212223242930Type info;nodeType *link;3334 };stackADT.hconst linkedStackType& operator=bool isEmptyStack() const;bool isFullStack() const;Type top() const;void pop();linkedStackType();31 private:32void initializeStack();void push(const Type& newItem);(const linkedStackType&);| +linkedStackType(const linkedStackType& otherStack);~linkedStackType();nodeType *stackTop; //pointer to the stackvoid copyStack (const linkedStackType& otherStack);35 template 36 1inkedStackType ::linkedStackType()37stackTop nullptr;}template bool linkedStackType::LsEmptyStack() const{return(stackTop== nullptr);}//end isEmptyStacktemplate bool linkedStackType:: isFullStack() corst{return false;}//end isFullStacktemplate void linkedStackType:: initializeStack(){node Type *temp; //pointer to delete the rodewhile (stackTop != nullptr) //while there are elements in//the stack{temp = stackToo;//set temp to point to the//currert nocestackTop stackTop->link: //advance stackTop to the//next nocedelete temp;//deallocate memory occupied by temp}}//end initialize Stacktemplate void linkedStackType:: push(corst Type< rewElement){node Type *newNode; //poirter to create the new nodenewNode = new nodeType; //create the nodelinkedStack.hmain.cpp1 //Header file: stackADT.h23 #ifndef H_StackADT4 #define H_StackADT56 template 7 class stackADT89 public:10111213141516171819202122232425;8}9virtual void initializeStack() = 0;virtual bool isEmptyStack() const = 0;virtual bool isFullStack() const = 0;virtual void push(const Type& newItem) = 0;virtual Type top() const = 0;virtual void pop() = 0;linkedStack.h1 #include 23 using namespace std;45 int main() {67stackADT.hmain.cpp// Write your main herereturn 0;stackADT.h+| +

Algorithm: To find all prime factors of integer using stack: Use the Stack data structure to store…

Answered: C++ Write a program that uses a stack…

C++ Write a program that uses a stack to print the prime factors of a positive integer (input by the user) in descending order.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Pointer Arithmetic Write a program that accepts a string and print the reversed form of that string using a pointer ptr. Input: One line Containing String Sample Output: Enter a string: Test tseT
C++ - No library functions like atoi Write a machine language program to output your first name on the output device. Submit your "machine code" followed by a 'zz.' An example of the machine code to output "hello" is shown below. This is an example of what a machine language submission would look like: 50 00 48 50 00 65 50 00 6c 50 00 6c 50 00 6f 00 zz
C++ Code: Write a program that finds word differences between two sentences. The input begins with an integer indicating the number of words in each sentence. The next input line is the first sentence and the following input line is the second sentence. Assume that the two sentences have the same number of words and no more than 20 words each. The program displays word pairs that differ between the two sentences. One pair is displayed per line. Ex: If the input is: 6 Smaller cars get better gas mileage Tiny cars get great fuel economy then the output is: Smaller Tiny better great gas fuel mileage economy Add a function named ReadSentences to read the input sentences into two string vectors. void ReadSentences(vector<string>& sentence1Words, vector<string>& sentence2Words, int wordCount) main() already contains code to read the word count and call ReadSentences(). Complete main() to display differing word pairs.
C++ : Write a function that inserts a given string in the middle of a second string. If the second string has an oddnumber of characters, the program first repeats the last character before inserting. Write a program to test your function.
Drawa structured flowchart , C++, write pseudocode that describes the process of guessing a number between 1 and 100. After each guess, the player is told that the guess is too high or too low. The process continues until the player guesses the correct number. Pick a number and have a fellow student try to guess it following your instructions.
JAVA CODE PLEASE Recursive Functions Quiz by CodeChum Admin Create a recursive function named sequence that accepts an integer n. This function prints the first n numbers of the Fibonacci Sequence separated by a space in one line Fibonacci Sequence is a series of numbers in which each number is the sum of the two preceding numbers. In the main function, write a program that accepts an integer input. Call the sequence function by passing the inputted integer. Input 1. One line containing an integer Output Enter·a·number:·5 0·1·1·2·3
C++ - No library functions like atoi Create a machine code program to input two one-digit numbers, add them, and output the one-digit sum. Submit your "machine code" followed by a 'zz.' User Input one: 3 Input two: 4 Output the one-digit sum: 7 zz
Create a C++ Grocery Program according to this guideline: Linked List Functions Pointers Arrays The program must have a menu layout where the user can select certain action (Select Product, View My Cart, Check-Out, etc.) You must include all kinds of drinks/beverages Implement basic error tapping IYou must include the group name of the developers with the name of each developer (a total of 4) Group Name: In-Out Group Names: Cesar Rachel Jennifer Tom
C++ A matrix is a rectangular array of numbers that is arranged in a two-dimensional table. Matrices have numerous applications in computer systems. Matrix structures are examined in computer memory, graphics, and cryptography. The Hill cipher, for example, makes use of matrix inversions to encrypt and decrypt data. The intent of this problem is to develop a C++ program that computes and displays the inversion of a 2 x 2 matrix. A matrix is said to have the dimensions m x n if it has m rows and n columns. A square matrix has the same number of rows as columns, and is therefore said to have m x m dimensions. Matrix M shown below is an example of a 2 x 2 matrix. The inverse of a square matrix, M-1, is defined by the equation M(M-1) = I, where I is called the identity matrix. I is a square matrix that is all zeros except for ones along the main diagonal from the upper left corner to the lower right corner. I for a 2 x 2 matrix is: Multiplying a square matrix by its inverse will always…
C++ write a program that inputs 10 integers from the user and passes them one at a time to the function is even which returns true if the integer is even and false otherwise. The program should print whether each of the integers is even or not.
c++ Create a function that receives a string representing a number in binary and returns this number in decimal. Example: int i= Decimal("1010"); // must assign 10 to variable i