I think that a lot of these interview questions that are drilled down and are so specific (i.e - prime number function, etc) are great to get an overall picture of someone, but it shouldn't be THE deciding factor. I would think that a more of a "How would you approach this situation?" type questions would be more suitable. The applicant would be able to use more tools in their toolbox than just a loop pseudo-code and some math. To the people that are just graduating and complain that you've got the resources/knowledge to code, you just have done it yet -- that's your own fault. It only takes a few days in an intro Java class in college to realize that you aren't going to get much coding experience in college outside the coding you choose to do on your own for fun.