Project Euler 010 – Som van priemgetallen

Probleemstelling De priemgetallen kleiner dan 10 zijn 2, 3, 5 en 7. Hun som is 17. Bereken de som van alle priemgetallen die strikt kleiner zijn dan twee miljoen. Bron: Project Euler, opgave 10. Eerste analyse Een natuurlijke aanpak onderzoekt elk getal afzonderlijk op primaliteit en telt de priemgetallen op. Het getal 2 is het … Lees verder

Project Euler 008 – Grootste product in een reeks

Probleemstelling In het gegeven getal van 1000 cijfers hebben de vier opeenvolgende cijfers met het grootste product het product . Bepaal het grootste product van dertien opeenvolgende cijfers in dat getal. Eerste analyse Een string van 1000 cijfers bevat delen van dertien opeenvolgende cijfers. We bekijken elk deel en bewaren het grootste product. Er is … Lees verder

Project Euler 007 – Het 10.001ste priemgetal

Probleemstelling De eerste zes priemgetallen zijn 2, 3, 5, 7, 11 en 13. Het zesde priemgetal is dus 13. Bepaal het 10.001ste priemgetal. Eerste analyse We onderzoeken de getallen in stijgende volgorde, testen welke getallen priem zijn en houden bij hoeveel priemgetallen we hebben gevonden. Zodra de teller 10.001 bereikt, kennen we het antwoord. Een … Lees verder

Project Euler 006 – Verschil tussen kwadratensommen

Probleemstelling De som van de kwadraten van de eerste tien natuurlijke getallen is     Het kwadraat van de som van de eerste tien natuurlijke getallen is     Het verschil is dus . Bepaal het verschil tussen het kwadraat van de som en de som van de kwadraten van de eerste honderd natuurlijke getallen. … Lees verder