C#: 147147 136 Characters
It won't beat most other languages, but here's a C# solution for fun:
var r=new Random().Next(1,100);var d=true;whileg=0;while(dg!=r){var g=int.Parse(Console.ReadLine());Console.WriteLine(""+g+'\n'+(g<r?'+':g>r?'-':'='));d=g!=r;;}