### 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.

### Sample Input

−123

### Sample Output

true

### Sample Input

4021

### Sample Output

false

All Submissions

Best Solutions

**Point Value:** 5

**Time Limit:** 2.00s

**Memory Limit:** 16M

**Added:** Oct 13, 2016

**Authors:** Geerthan, imaxblue

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

asdflkjhon Apr 28, 2017 - 12:57:09 am UTC lol wutOneOfThoseCatson Apr 28, 2017 - 1:06:47 am UTC Re: lol wut"A faxen number is a number in the fibonacci sequence"

Read the problem description more carefully next time.

jargonon Apr 29, 2017 - 2:23:44 am UTC Re: lol wut