Back in 2002, Agrawal and two of his graduate students attained hero status by solving a mathproblem that folks had been working on since the ancient Greeks: How to tell for sure if a number is prime relatively quickly, without having to check all possible factors of the number.