Comment by tsimionescu

Nope. For example, binary search is in NP (because it is in P), but is much easier than SAT.