Small Programs Using Stacks

----------------------------------------------------- PROGRAM 1: ----------------------------------------------------- For a given integer n > 1, the smallest integer d > 1 that divides n is a prime factor. We can find the prime factorization of n if we find d and then replace n by the quotient of n divided by d, repeating this until n becomes 1. Write a java program that uses a stack to print the prime factors of a positive integer in descending order. For example, for n = 3960, your program should produce 11 * 5 * 3 * 3 * 2 * 2 * 2 ----------------------------------------------------- PROGRAM 2: ----------------------------------------------------- A stack can be used to print numbers in other bases (multibase output). Examples: (Base8) 2810 = 3 * 81 + 4 * 80 = 348 (Base4) 7210 = 1 * 43 + 0 * 42 + 2 * 41 + 0 * 4 = 10204 (Base 2) 5310 = 1 * 25 + 1*24 + 0 * 23 + 1 * 22 + 0 * 21 + 1 * 20 = 1101012 Write a java program using stacks that takes 3 non-negative (base 10) long integer numbers and a base B (B is in the range 2–9) and writes the number to the screen as a base B number. The program prompts the user for 3 numbers and bases, and then outputs them. Use as input: 7210 Base 4 5310 Base 2 355310 Base 8 ------------------------------------------------ PROGRAM 3: _____________________________ A palindrome is a string that reads the same forward and backward, i.e., the letters are the same whether you read them from right to left or from left to right. Examples: radar  is a palindrome Able was I ere I saw Elba  is a palindrome good  not a palindrome Write a java program to read a line of text and tell if the line is a palindrome. Use a stack to read each non-blank character on a stack. Treat both upper-case and lower-case version of the letter as being the same character. - Provide these 5 sample outputs and tell if each is a palindrome or not. Too bad--I hid a boot Some men interpret eight memos "Go Hang a Salami! I'm a Lasagna Hog"
(title of a book on palindromes by Jon Agee, 1991) A man, a plan, a canal—Panama Gateman sees my name, garageman sees name tag