When I was a kid in France it was Basic on TI and Casio graphing calculators, while in principle I agree that not every child will enjoy math, the sieve of Eratosthenes, LCM and GCD are good exercises for a first program. And i think it's easy to grasp that it's a lot less tedious to write a program for it, than to do it by hand.