Wat zijn de priemfactoren van... n.i.b.* ?

8182276432866977063329562829000329789922714974280674127803236658758032241912173872621453249972910202688957872242053770172663519808311673690019688462540093

*Nummer in beschrijving

Dus bijv. 7 * 5. [het moeten twee grote priemgetallen worden die keer elkaar dit nummer vormen]

Toegevoegd na 42 seconden:
Sorry, het paste er blijkbaar niet op, nu in delen:
81822764328669770633295628290003297899 /
22714974280674127803236658758032241912 /
17387262145324997291020268895787224205 /
37701726635198083116736900196884625400 /
93

Toegevoegd na 3 uur:
Even duidelijk:
Dit is een zinvolle vraag voor mij omdat ik bezig ben met een project over RSA.
Ik wilde weten of er een goede manier was om snel de factoren te krijgen.
Voor het kraken van RSA moet je namelijk de twee priemgetallen hebben die samen als product vormen (n).
n heb ik dus opgeschreven omdat n publiek is. (dat betekent dat iedereen n kan weten, maar p en q* dus niet). (* de priemfactoren)

Het is dus geen nonsens om een hoop mensen bezig te houden.

Weet jij het antwoord?

/2500

Het beste antwoord

dit is volgens mij wel te bepalen met een computerprogramma, maar dat kost te veel tijd, in elk geval met mijn programma en mijn pc.. Het enige wat ik zo snel kan zeggen is het volgende: volgens je beschrijving moet dit lange getal een vermenigvuldiging zijn van precies twee priemgetallen. Het getal eindigt op ..0093. Dit kan alleen maar met het product van een getal dat eindigt op ..3 en een dat eindigt op ..31 Ik denk zelfs dat de getallen MOETEN eindigen op ..0003 en ..0031 Mocht je de beschikking hebben over een enorme database van alle priemgetallen tot die met een lengte van 154 cijfers dan kun je dus zoeken naar alle priemgetallen die eindigen op '*0003' en '0031' Om eventuele overbodige combinaties te elimineren die wel aan bovenstaande eisen voldoen maar niet in de buurt komen van het gezochte lange getal (154 karakters) zou je nog de lengtes van de overgebleven getallen kunnen tellen en kun je combinaties die nooit in de buurt van 10^154 komen eruit halen. Alleen 2 getallen waarvan de som van de lengtes 154 of 155 is zijn 'potentiele kandidaten'. Ik denk dat door het getal verder te bestuderen dan alleen die laatste karakters er wellicht nog meer te zeggen over de twee getallen waarvan het een product is.. Graag hoor ik of mijn uitspraken hierboven juist zijn.. Succes ermee, en hou ons op de hoogte als je een oplossing hebt !

moeilijk.... jammer dat er geen formule voor functiebeschrijving priemfactoren bestaat. Het is wel mogenlijk maar hoe zou ik niet weten

Stel zelf een vraag

Ben je op zoek naar het antwoord die ene vraag die je misschien al tijden achtervolgt?

/100