How to resolve the algorithm Babbage problem step by step in the Simula programming language

Published on 12 May 2024 09:40 PM

How to resolve the algorithm Babbage problem step by step in the Simula programming language

Table of Contents

Problem Statement

Charles Babbage, looking ahead to the sorts of problems his Analytical Engine would be able to solve, gave this example: He thought the answer might be 99,736, whose square is 9,947,269,696; but he couldn't be certain.

The task is to find out if Babbage had the right answer — and to do so, as far as your language allows it, in code that Babbage himself would have been able to read and understand. As Babbage evidently solved the task with pencil and paper, a similar efficient solution is preferred. For these purposes, Charles Babbage may be taken to be an intelligent person, familiar with mathematics and with the idea of a computer; he has written the first drafts of simple computer programmes in tabular form. [Babbage Archive Series L].

The aim of the task is to write a program that is sufficiently clear and well-documented for such a person to be able to read it and be confident that it does indeed solve the specified problem.

Let's start with the solution:

Step by Step solution about How to resolve the algorithm Babbage problem step by step in the Simula programming language

Source code in the simula programming language

BEGIN
    INTEGER PROBE, SQUARE;
    BOOLEAN DONE;

    WHILE NOT DONE DO BEGIN
        PROBE := PROBE + 1;
        SQUARE := PROBE * PROBE;
        IF MOD(SQUARE, 1000000) = 269696 THEN BEGIN

            OUTTEXT("THE SMALLEST NUMBER: ");
            OUTINT(PROBE,0);
            OUTIMAGE;

            OUTTEXT("THE SQUARE : ");
            OUTINT(SQUARE,0);
            OUTIMAGE;

            DONE := TRUE;
        END;
    END;

END

  

You may also check:How to resolve the algorithm Hash from two arrays step by step in the Wortel programming language
You may also check:How to resolve the algorithm 100 doors step by step in the Onyx programming language
You may also check:How to resolve the algorithm Object serialization step by step in the TXR programming language
You may also check:How to resolve the algorithm Binary search step by step in the ALGOL W programming language
You may also check:How to resolve the algorithm Word wheel step by step in the AWK programming language