Como testar a ocorrência de uma substring em uma string do C# usando o método Contains() da classe String

using System;

namespace Estudos {
  class Program {
    static void Main(string[] args) {
      string frase = "Gosto de programar em C#";

      // a frase contém a palavra "programar"?
      if (frase.Contains("programar")) {
        Console.WriteLine("A palavra pesquisada está contida na string");
      }
      // a palavra pesquisada não foi encontrada na string
      else {
        Console.WriteLine("A palavra pesquisada NÃO está contida na string");
      }

      Console.WriteLine("\n\nPressione uma tecla para sair...");
      Console.ReadKey();
    }
  }
}