Diagnostic Test '16 Level 1 P2 - FaxPrimes - Olympiads Online Judge

Diagnostic Test '16 Level 1 P2 - FaxPrimes

View as PDF

Submit solution

All submissions

Best submissions

Points: 5

Time limit: 1.0s

Memory limit: 16M

Authors:

Geerthan, imaxblue

Problem type

Diagnostic Test 2016 Level 1

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, \dots)$ $(0, 1, 1, 2, 3, 5, 8, \dots)$ . 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$ $a$ $(-999\,999 \le a \le 999\,999)$ $(- 999 999 \leq a \leq 999 999)$ output true if the number is prime, and false, if it is not.

Sample Input 1

Copy

-123

Sample Output 1

Copy

true

Sample Input 2

Copy

Sample Output 2

Copy

false

Comments

5

Xiang_li commented on Aug. 22, 2021, 12:50 a.m. ← edited →

"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" what's a fax? Also, the sentence doesn't really make much sense.