Question: You will have an orthogonal triangle input from a file and you need to find the maximum sum of the numbers according to given

You will have an orthogonal triangle input from a file and you need to find the maximum sum of the numbers according to given rules below; 1. You will start from the top and move downwards to an adjacent number as in below. 2. You are only allowed to walk downwards and diagonally. 3. You can only walk over NON PRIME NUMBERS. 4. You have to reach at the end of the pyramid as much as possible. 5. You have to treat your input as pyramid. According to above rules the maximum sum of the numbers from top to bottom in below example is 24. *1 *8 4 2*69 85 *93 As you can see this has several paths that fits the rule of NOT PRIME NUMBERS; 1>8>6>9, 1>4>6>9, 1>4>9>9 1 +8+6+9= 24. As you see 1, 8, 6, 9 are all NOT PRIME NUMBERS and walking over these yields the maximum sum. You can implement by using any programming language except Mathlab. Please paste the link to your code. Yantnz girin

Step by Step Solution

★★★★★

3.51 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Step 1 Program Plan Define checkPrime function to check whether a number is a prime number or not ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!

Who benefited from the pause in the global trade of goods and services between WWI and WWII? O Domestic producers. O Domestic consumers. International shipping companies. Tariff revenue.

Write a program that reads a connected graph from a file and displays its minimum spanning tree. The first line in the file contains a number that indicates the number of vertices (n). The vertices...

Use MATLAB to find the maximum percent overshoot, peak time, 2% settling time, and 100% rise time for the following equation. The initial conditions are zero. x + 4 x + 8x = 2u s (t)

We have proved a theorem often called the Weak Law of Large Numbers. Most peoples intuition and our computer simulations suggest that, if we toss a coin a sequence of times, the proportion of heads...

NPV and inflation. Cost-Less Foods is considering replacing all of its old cash registers with new ones. The old registers are fully depreciated and have no disposal value. The new registers...

The Lynch Bull investment company suggests that Steven Comstock, a wealthy New York City investor (his incremental income tax rate is 38.6%), consider the following investment. Buy corporate bonds on...

The radiant energy incident on the earths surface on a sunny day is roughly 900 W/m2. Collecting and focusing sunlight and using the focused beam to heat a fluid is an old idea, and as the...

Kingsport Containers, Ltd, of the Bahamas experiences wide variation in demand for the 200-liter steel drums it fabricates. The leakproof, rustproof steel drums have a variety of uses from storing...

Pleasant View Hospital of British Columbia has just hired a new chief administrator who is anxious to employ sound management and planning techniques in the business affairs of the hospital....

Holcombe Bike Company (HBC) makes the frames used to build its bicycles. During 2009, HBC made 20,000 frames; the costs incurred follow. HBC has an opportunity to purchase frames for $100 each....

Pty is in the process of developing several new products. One of them is innovative gymnastic equipment. The estimated labour time for the first unit is 12 hours but a learning curve of 80% is...

Water at a rate of 0.0006 litre/sec, is flowing through a sandy specimen of 8 cm height and 45cm 2 cross-sectional area under a constant head of 7cm. Determine the coefficient of permeability

I f ( : a 1 , a 2 , a 3 : ) i s the unit tangent vector i n the direction o f t increasing for vec ( r ) ( t ) = ( : e t c o s ( t ) , e t s i n ( t ) , 2 2 e t : ) a t t = 0 Write a 1 , rounded t o...

Statement of Stockholders' Equity - One (1) question (This problem does NOT build on the preceding problem, the numbers in the Adjusted Trial Balance are different.) Instructions: Please prepare a...

Explain the use of while loop with its flow diagram.

Sarbanes-Oxley Act (SOX) was introduced in 2002 by the United States Congress to fight corporate financial statement fraud. Since its implementation, there have been questions about its...

Discuss the various Schedule A Itemized Deductions, the Standard Deductions for each Filing Status, the Additional Standard Deduction, and those taxpayers eligible for the Qualified Business Income...

1. Define the structure and give the name of the bone found within it Shoulder girdle Arm Forearm Hand Pelvic girdle Thigh Leg Foot 2. Define joints and describe the classification of joint by their...

What are the main sources of trauma experienced by individuals involved in the criminal justice system, and how do these experiences impact their mental health and substance abuse patterns

1. What is the largest size n of a problem that can solve in 1 second, assuming that the algorithm to solve the problem takes sqrt(n) microseconds? (sqrt stands for square root) 10^(6) 10^(12) 1...

1411116 - Programming I Assignment #3 Due Date: November 30, 2016 Submission Instructions: Submit your assignment on the blackboard link, corresponding to your Section: Please follow the following...

There are two problems due this week (each worth 35 points) as follows. Problem 1.6 (page 20) In comprehensive paragraphs, answerrequirements a to e. You will have 5 paragraphs total of four to five...

A seismic probe bores itself into the seabed, going as deep as it can before running out of fuel. This takes about five minutes. It rotates its spiral drill head at rate R(t) that follows a...

What i need help with is making my test cases and adding comments, but here is the information for the code bellow: (in java) In this project we will consider the Maximum Subarray (or Largest Sum...

5:12 Done Assign2Winter2020_710d6e78b2... ENCMP 100-Computer Programming for Engineers Page 1 of 7 ENCMP 100 - Computer Programming for Engineers Assignment #2 Due: Monday, Feb. 10, 2020 at 6:00pm...