There are several solutions to this.
One of them is to use sprintf. This uses C style formatting codes embedded in a character string to indicate the format of any other arguments passed to it.
For example, the formatting code %3dmeans format a number as an integer of width 3:
a <- seq(1,101,25)
sprintf("sequence_%03d", a)
[1] "sequence_001" "sequence_026" "sequence_051" "sequence_076" "sequence_101"
Another option is formatC and paste:
paste("sequence", formatC(a, width=3, flag="0"), sep="_")
[1] "sequence_001" "sequence_026" "sequence_051" "sequence_076" "sequence_101"