★ TouchArcade needs your help. Click here to support us on Patreon.
App description: Meet Babu, the smartest Rhesus macaque alive.

Babu decomposes numbers for a living.
Yeah, thats right. Modern cryptography relies on monkeys to obscure your secrets.

Surely you would have no problem filling in for Babu, right?

On the other hand, this game can get brutally hard.

_embed's comments:

My first app as an indie developer has been released this week. Its a game called PrimeMate.

The game was designed to be challenging first and foremost. I didnt want to create something you can master in one afternoon.

Let me explain how it works:
Your goal is to visit all numbers given on the screen one by one and starting at 2.
There is one rule which limits the numbers you can reach from your current position: The prime factor decompositions of your current number and your next number may only differ by one component.

For instance:
Youre currently on number 10, which has the decomposition 10=2x5.
You would like to visit 30 next, whose decomposition is 30=2x3x5. You only need to add one component (the number 3) to get from 10 to 30, so youre allowed to make that move.
However, youre not allowed to move from 10 to 9, since 9 decomposes to 3x3. In this case you would have to change more than one component.

As you can see in the screenshots, you dont need to figure out the decompositions yourself since theyre stated below each number.

Theres a random mode to add a little excitement. I am currently working on different characters and a multiplayer mode.

I hope you enjoy the design. I wanted it to be clear and recognisable.

For those on the latest iPhone, I've implemented 3D Touch Quick Actions for starting a new game.


I very much appreciate any feedback. Any.

Many thanks. Have fun.
12-20-2015, 09:16 AM
Joined: Dec 2015
Location: Berlin, Germany
Posts: 2
Take the second screenshot above, with numbers 2 through 21.

You start at 2 (marked red). Since 2 is a prime number, it is marked with a star.
Now, all the numbers you can reach from 2 are marked navy blue.
For each of those numbers, you only need to change one component coming from 2.
For example: To get from 2 to 14, you multiply by 7, i.e. you add one component to the decomposition: 2 -> additional component 7 -> 2x7=14.
To get from 2 to any prime, you only need to exchange the 2 for another prime component. Again, this only changes one component (or factor, however you would like to call it).
Note that you cannot get from 2 to 15 because you would need to modify two components.

Does this help?