Like Lola said, some of them tell you that. But they're wrong. Dead wrong. It says on the Inland Revenue and the DWP sites that if you can prove that you've been looking for work, you are entitled to apply for a number.
However, you are not legal to work until you get your FLR, so take care of that first!