Rubyらしい書き方ではないかもだが

for i in 1..100
　p '%03d' % i
end

数字の頭に0がつくとRubyでは8進数って意味になるので注意