Diagnostic Test 2016 Level 1

Problem 2: FaxPrimes

Prime numbers are not the same in the alternate reality that is Croneria, as they no longer represent numbers only divisible by 1 and itself. A prime number in Croneria is a number with a faxen amount of digits, but in Croneria, a faxen number is not a number divisible by a fax. A faxen number is a number in the fibonacci sequence (0, 1, 1, 2, 3, 5, 8 …). The members of team starfax mess up often when determining if a number is prime or not, so they have turned to you for a program. Given an integer a (−999999 ≤ a ≤ 999999) output true if the number is prime, and false, if it is not.