参考答案：C

解析： 能被125整除，则五位数的后三位应该是125或者250。
如果后三位数是125，则有3×3=9个数；
如果后三位数是250，则有4×3=12个数。
故一共可以组成9+12=21个被125整除的五位数。