「Not necessary」は「必要ない」と言う意味ですが、「not necessarily」は「必ずしも〜と限らない、〜という訳でない」という意味になります。「Not necessary」は形容詞の「necessary（必要な）」の否定形です。一方、「not necessarily」は副詞の「necessarily（必然的な）」の否定形なので、文中で置く場所も異なります。
A calculator is not necessary to solve this math problem.
この数学の問題を解くのに計算機は必要でない。
※「not necessary」は形容詞の役割を果たしています。
The highway is not necessarily crowded during the holidays.
休みの間、高速道路は混んでいるとは限らない。
※「not necessarily」は、「crowded」にかかる副詞の役割を果たしています。
難易度：6/10
関連リンク：「Not just」と「just not」の違いは？