5边形最少分成3个三角形，6边形最少分成4个三角形，8边形最少分成6个三角形，要分割成最少三角形，就要尽可能多的利用已有多边形的边（最多只能利用2条边）．
故至少分割成5个三角形的多边形是7边形．
故选C．