function isPrime( x )
{
  for( var i=2; i<x; i++ ) {
    if( 0 == x%i ) { return false; }
  }
  return true;
}

var input = '';
var readable = process.stdin;
readable.resume();
readable.setEncoding( 'utf-8' );
readable.on( 'data', function( chunk ) {
  input += chunk;
});

readable.on( 'end', function() {
  var data = input.split( '\n' ).map( Number );
  var n = data[0];
  var cnt = 0;
  for( var i=1; i<=n; i++ ) {
    if( isPrime( data[i] ) ) {
      cnt++;
    }
  }
  
  console.log( cnt );
});