WisFaq!

Aantal priemfactoren

Geachte heer wiskundige,
Wat me zeer dwars zit is de volgende vraag:
hoe kan ik erachter komen hoeveel priemgetallen een bepaalde natuurlijke getal heeft?
Bij voorbeeld: hoeveel priemgetallen heeft het getal 100?

Ik dank u voor de genomen moeite.

Murat Dogan
11-5-2002

Antwoord

Jouw vraag zit al eeuwen lang alle wiskundigen dwars!
Je kunt van tevoren niet weten uit hoeveel priemfactoren een getal bestaat.
Er zit niets anders op dan het getal helemaal in mootjes te hakken en dan zie je het aantal voor je neus. Vooral bij grote getallen is dat natuurlijk een enorm probleem, waarbij de computer nodig is.

MBL
11-5-2002