Babbage problem: Difference between revisions

Clarified that the task refers to positive integers
m (added whitespace before the TOC (table of contents).)
(Clarified that the task refers to positive integers)
Line 1:
{{draft task}}
Charles Babbage, looking ahead to the sorts of problems his Analytical Engine would be able to solve, gave this example: what is the smallest numberpositive integer whose square ends in the digits 269,696? (Babbage, letter to Lord Bowden, 1837; see Hollingdale and Tootill, <i>Electronic Computers</i>, second edition, 1970, p. 125.) 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—and to do so, as far as your language allows it, in code that Babbage himself would have been able to read and understand. For these purposes, Charles Babbage may be taken to be an intelligent person, familiar with mathematics and with the idea of a computer, who has never programmed—in fact, who has never so much as seen a single line of code. 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.
519

edits