本题考查初等数论中的原根概念。一个整数g是模n的原根，如果g的幂生成了1到n-1的所有非零剩余类。对于模7，2的幂分别是1, 2, 4, 8(≡1 mod 7), 16(≡2 mod 7), 32(≡4 mod 7), 64(≡1 mod 7)，所以2不是原根。同理，可以验证3和5也不是原根，而4的幂是1, 2, 4, 8(≡1 mod 7)，所以4是模7的原根。故正确答案为C。