To common ways to produce precise oscillating signals are tuned crystals or RC oscilators. In both cases, you're looking at common parts (i.e. standardised to x Hz), and then multiplying or dividing by integer multiples to get to the frequency you want. With a prime number, you'd need a component specifically tuned to that or a multiple of it.