I can't answer as asked. You need to specify the clock speed, this determines the cycle time of the microprocessor. Then you run it in a loop, that is software, what is the code look like. Do you have background interrupts going, that can cause time variations. There is a lot more information needed. Depending on the numbers, you can do a register to register add, that only takes one CPU cycle. You need to define one complete operation, everything in the loop takes time.
I have a 16MHz oscillator. I would need to add up two numbers from 300 to 2000 inside of a around 10ms for 10ish seconds. Will the atmega32 or 64 be fast enough?