Prime numbers had a significant role in the composition of N's battle theme. Though there is little evidence to suggest this in-game, N is actually a mathematical genius. It can also be said that he sees the world in a 'black and white' fashion, using formulas to make sense of it.
Composer and director Junichi Masuda frequently references this in N's battle theme with the use of prime numbers, and even more so with the addition of sounds like a clock ticking in N's final battle theme.