упростить программу

Написал на C++ программу которая при вводе числа (от 0 до 1010), выводит 1, если это число простое, и 0, если оно составноеФункцию IsPrime реализовать надо было обязательно