[tsigel]

var num = 0;
$('div').each(function () {
  var id = $(this).attr('id');
  if (id.test(/msg_/)) num++;
});

В синтаксисе test не уверен (не помню точно), но суть ясна.