Ex 6) Devise an algorithm to receive a positive number, n, and output all prime numbers that are smaller than n and have a digit 5. For example, if nis 100, the program should output 5,53 and 59. Your solution should have a main algorithm and two sub-algorithms, let's call them prime(num)and has5(num). Trace your algorithm and sub-sub-algorithm for the input 15. You should provide pre- and post-conditions for all your 3 (sub)algorithms.

Ex 6) Devise an algorithm to receive a positive number, n, and output all prime numbers that are smaller than n and have a digit 5. For example, if nis 100, the program should output 5,53 and 59. Your solution should have a main algorithm and two sub-algorithms, let's call them prime(num)and has5(num). Trace your algorithm and sub-sub-algorithm for the input 15. You should provide pre- and post-conditions for all your 3 (sub)algorithms.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 21PE

See similar textbooks

Similar questions

2. Write an algorithm (pseudocode) that inputs three positive real numbers x, y, z and outputs the smallest. How would you modify the algorithm in item # 2 above if some or all of the real numbers are allowed to be negative?
6.38 LAB: Convert to binary - methods (JAVA) Write a program in java that takes in a positive integer as input, and outputs a string of 1's and 0's representing the integer in binary. For an integer x, the algorithm is: As long as x is greater than 0 Output x % 2 (remainder is either 0 or 1) x = x / 2 Note: The above algorithm outputs the 0's and 1's in reverse order. You will need to write a second function to reverse the string. Ex: If the input is: 6 the output is: 110 The program must define and call the following two methods. Define a method named intToReverseBinary() that takes an int as a parameter and returns a string of 1's and 0's representing the integer in binary (in reverse). Define a method named stringReverse() that takes a string as a parameter and returns a string representing the input string in reverse. public static String intToReverseBinary(int integerValue)public static String stringReverse(String inputString) Code starts here: import java.util.Scanner; public…
Correct answer will be upvoted else Multiple Downvoted. Computer science. You are given two positive integer groupings a1,… ,an and b1,… ,bm. For each j=1,… ,m track down the best normal divisor of a1+bj,… ,an+bj. Input :The primary line contains two integers n and m (1≤n,m≤2⋅105). The subsequent line contains n integers a1,… ,an (1≤ai≤1018). The third line contains m integers b1,… ,bm (1≤bj≤1018). Output :Print m integers. The j-th of them ought to be equivalent to GCD(a1+bj,… ,an+bj).
Modified coin-row problem:If we modified the coin-row problem, so that you cannot take the adjacent coin, and youcannot take the coin next to the adjacent coin also (see example below), what would thedynamic programming formula F(n) be?Example: A, B, C, D, E, F, G, H, I, JIf A is taken, then B & C cannot be taken, but D (or above D, like E and so on) can be taken.If B is taken, then A, C, D cannot be taken.And so on.
Part a:Finding Pythagorean Triples with OpenMPWrite a program that calculates Pythagorean triples using nested for loops. The Pythagorean Theorem states the following:?2 + ?2 = ?2Where a, b, and c are whole numbers. Part b: Modifying the Pythagorean Theorem Modify the Pythagorean Theorem by either adding or subtracting a times b on the left-hand-side, and run the program again. Are there integer solutions for this??2 + ?2 + ??= ?2
3.34 LAB: Mad Lib - loops in C++Mad Libs are activities that have a person provide various words, which are then used to complete a short story in unexpected (and hopefully funny) ways. Write a program that takes a string and integer as input, and outputs a sentence using those items as below. The program repeats until the input is quit 0. Ex: If the input is:apples 5shoes 2quit 0 the output is:Eating 5 apples a day keeps the doctor away.Eating 2 shoes a day keeps the doctor away. Make sure your answer is in C++.
15. Write a program to implement and test the algorithm that you designed for Exercise 15 of Chapter 1. (You may assume that the value of . In your program, declare a named constant PI to store this value.)
17. Redo Programming Exercise 16 so that the user can also input the cost of producing one liter of milk and the profit on each carton of milk.
JAVA algorithm ur pseudo-code ,, top-down, stepwise refinement. Write a Java program.. Baker Co pays commision. Salesppl get $200 a wk nd 9% of their gross sales per wk. You’ve been supplied with a list of the items sold by each salesperson. The values of these items are in pic, app inputs one 1 sale ladys items sold for last wk and calculates and shows her earnings. She can sell any amnt
C++ Question please help In an ancient land, the beautiful princess Eve had many suitors. She decided on thefollowing procedure to determine which suitor she would marry. First, all of the suitorswould be lined up one after the other and assigned numbers. The first suitor would benumber 1, the second number 2, and so on up to the last suitor, number n. Starting atthe first suitor, she would then count three suitors down the line (because of the threeletters in her name) and the third suitor would be eliminated from winning her hand andremoved from the line. Eve would then continue, counting three more suitors, andeliminating every third suitor. When she reached the end of the line, she would continuecounting from the beginning. For example, if there were six suitors, then the eliminationprocess would proceed as follows:123456 Initial list of suitors, start counting from 112456 Suitor 3 eliminated, continue counting from 41245 Suitor 6 eliminated, continue counting from 1125 Suitor 4…
Programming Exercise 10 in Chapter 6 asks you find the mean and standard deviation of five numbers. Extend this programming exercise to find the mean and standard deviation of up to 100 numbers. Suppose that the mean (average) of n numbers x1, x2, . . ., xn is x. Then the standard deviation of these numbers is:S=sqrt(((x1-x)^2+(x2-x)^2+...+(xi-x)^2+...+(xn-x)^2)/n)
Q_4.*. A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers. Given a string s, return true if it is a palindrome, or false otherwise. Example 1: Input: s = "A man, a plan, a canal: Panama" Output: true Explanation: "amanaplanacanalpanama" is a palindrome. Example 2: Input: s = "race a car" Output: false Explanation: "raceacar" is not a palindrome..