Project Euler problem 3

[Beatboxx]

Met grote schaamte vertel ik jullie dat ik niet uit probleem 3 van Project Euler kom. De opdracht:

code:

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

Het gaat bij mij al fout bij de opdracht. Als ik die uitreken, kom ik op deze prime factors: 5, 7, 13, 29, 35, 65, 91. En inderdaad, 13195 / 91 is 145, dus gewoon een geheel getal. Waarom is dit dan niet een van de prime factors? Dit is mijn code, in javascript:

JavaScript:

var primefactor = 600851475143;
var root = Math.sqrt(primefactor);
var largest = 0;
var x = 2;
if( primefactor % x){
for( var i = 3; i < root; i+=2 ){
    if (  primefactor % i == 0 ){
        largest = i;
    }
}
}

console.log(largest);

Als ik dus het daadwerkelijke probleem-getal uitreken, kom ik volgens mij ook op een veel hoger getal uit dan het goede antwoord. (i.e. 486847)

Iemand een idee wat ik fout doe?

[Gtoniser]

Beatboxx schreef op zaterdag 16 maart 2013 @ 21:49:
Het gaat bij mij al fout bij de opdracht. Als ik die uitreken, kom ik op deze prime factors: 5, 7, 13, 29, 35, 65, 91. En inderdaad, 13195 / 91 is 145, dus gewoon een geheel getal. Waarom is dit dan niet een van de prime factors? Dit is mijn code, in javascript:

91 is geen priemgetal en kan dus ook geen prime factor zijn
Ik denk dat je er dan wel uitkomt.

[Bio]

Weet je wat prime-factors zijn? Ik kan je in ieder geval vast uitleggen waarom de nummers waarvan jij denkt dat ze ook goed zijn niet kloppen. Een prime-factor moet niet alleen een geheel getal opleveren als erdoor gedeeld wordt, maar moet zelf ook een priemgetal zijn.

Dit is niet het geval voor 35, 65 en 91. De eerste twee zijn deelbaar door 5, en de laatste door 7

@hierboven: het gaat er dus om dat de 91 een priemgetal moet zijn, niet 145. Laat maar, je had het zelf al aangepast

[ Voor 14% gewijzigd door Bio op 16-03-2013 21:57 ]

[Beatboxx]

Oh ah, dat gedeelte miste ik inderdaad

[Bio]

De eerlijkheid gebied me te zeggen dat ik geen idee heb wat project Euler is, en al evenmin een idee had wat prime factors waren, behalve dat het waarschijnlijk iets met priemgetallen te maken had. Kortom, als ik het antwoord dus op internet kan vinden zou je er zelf met iets meer effort om uit te zoeken wat je nu precies aan het doen bent vast ook wel uitgekomen zijn

[Beatboxx]

Maar het probleem is dat als je op project euler googlet, je meteen complete uitwerkingen en antwoorden krijgt. Dat is nou juist nét niet het idee achter het project.

[Gtoniser]

Dus google je op "prime factors" en vind je dit: Wikipedia: Prime factor

[steveman]

Top tip: bewaar al je code mbt priemgetallen (of van alle opdrachten eigenlijk), die komen zeg maar nog wel eens terug bij PE.

[Camulos]

offtopic:
Door dit topic ook begonnen met Project Euler! Thnx OP!

[ZaPPZion]

Camulos schreef op zondag 17 maart 2013 @ 21:46:

offtopic:
Door dit topic ook begonnen met Project Euler! Thnx OP!

Hier ook

[Soultaker]

Voor de goede orde: een factor (ook wel: divisor) is een deler. Een prime number is een priemgetal. Prime factors zijn dus priemdelers, oftewel: delers die priemgetallen zijn. Het gaat dus meer om kennis van Engels dan om kennis van programmeren.

Project Euler is wel leuk om te doen. Jammer dat het snel erg ingewikkeld wordt, en dat je eerst een probleem moet oplossen voordat je de aanpak/uitleg van anderen kunt inzien. Daardoor is het lastig om nieuwe dingen te leren.

[steveman]

Toch wel een beetje trots op

Maar nu ik voor m'n werk ontwikkel doe ik er eigenlijk nooit meer iets. Was wel erg tof om na een hoop geklooi de positieve feedback te krijgen omtrent je antwoord

En daarna je heel dom voelen over hoe veel eenvoudiger / sneller het kan

[dexonic]

Ben er een hele tijd geleden eens aan begonnen met php, maar dat is toen een beetje doodgebloed.
Nu tijd aan het zoeken om het eens met python te proberen en nu ik dit hier zie moet ik dat maar snel eens gaan doen weer haha

[king_charles]

Ik ben ook gaan rondkijken door dit topic en tot nu toe gaat het goed:

[Marcj]

Dat is al weer een tijd geleden zeg, maar wel leuk om weer eens verder mee te gaan.