priemgetallen optellen

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
Plaats reactie
Olivier1992
Vast lid
Vast lid
Berichten: 26
Lid geworden op: 15 apr 2008, 18:00

priemgetallen optellen

Bericht door Olivier1992 » 15 apr 2008, 18:03

Hallo iedereen,
Ik ben eens begonnen aan de uitdagingen op www.projecteuler.net, maar zit met een probleem.
Ik moet namelijk alle priemgetallen onder 2miljoen optellen
ik heb wel een lijstje met al deze priemgetallen, maar weet niet waar ik ze op moet tellen :S
Iemand een idee? Lijstje op aanvraag (het zijn 148933 getallen )

Sjoerd Job
Vergevorderde
Vergevorderde
Berichten: 1144
Lid geworden op: 21 jan 2006, 15:09
Locatie: Krimpen aan den IJssel

Re: priemgetallen optellen

Bericht door Sjoerd Job » 15 apr 2008, 22:42

De bedoeling bij ProjectEuler is dat je een programma (C, Haskell, Java, Excel...) schrijft die ze bepaalt en optelt. (Voor dit probleem dan).

PS: Het zijn wel leuke opgaves. Probeer de eerste 20 te maken... en dan kan ik je vertellen dat je daarna problem1 met veel meer gemak kunt schrijven.

Het is een kwestie van zelf doen. Kan je het niet, ga verder naar de volgende opgave.
``Life is complex. It has real and imaginary parts.''

Olivier1992
Vast lid
Vast lid
Berichten: 26
Lid geworden op: 15 apr 2008, 18:00

Re: priemgetallen optellen

Bericht door Olivier1992 » 16 apr 2008, 13:57

Ik zit met het probleem dat ik niet goed kan programmeren, ik heb nu 7 opgaven opgelost m.b.v. van mijn hoofd en excel :P

Ik kan vrijwel alleen Basic op een rekenmachine. :S

Sjoerd Job
Vergevorderde
Vergevorderde
Berichten: 1144
Lid geworden op: 21 jan 2006, 15:09
Locatie: Krimpen aan den IJssel

Re: priemgetallen optellen

Bericht door Sjoerd Job » 23 apr 2008, 07:00

Olivier1992 schreef:Ik zit met het probleem dat ik niet goed kan programmeren, ik heb nu 7 opgaven opgelost m.b.v. van mijn hoofd en excel :P

Ik kan vrijwel alleen Basic op een rekenmachine. :S
Kan je het lijstje laden in excel, en dan optellen?

Basic moet ook wel in staat zijn om het lijstje op te tellen.

Heb je enig idee hoe je een priem-getal-zoek mechanisme zou opstellin in BASIC? En dan meteen optellen?

PS: Het antwoord van je zoektocht mag je niet posten.

-SJ
``Life is complex. It has real and imaginary parts.''

Olivier1992
Vast lid
Vast lid
Berichten: 26
Lid geworden op: 15 apr 2008, 18:00

Re: priemgetallen optellen

Bericht door Olivier1992 » 03 jun 2008, 11:59

Ja dat weet ik.
Ik wil heel graag die problemen oplossen, maar heb geen goede programmeertaal daarvoor. Ik wilde wel mathematics gebruiken, maar heb het programma neit :S

Ik weet van veel problemen wel hoe je ze moet oplossen, maar heb er geen programma voor:S

arie
Moderator
Moderator
Berichten: 3922
Lid geworden op: 09 mei 2008, 09:19

Re: priemgetallen optellen

Bericht door arie » 03 jun 2008, 17:01

Je hoeft niet meteen een duur rekenkundig pakket aan te schaffen, op het internet zijn al een aantal leuke en gratis programmas te vinden die heel wat rekenwerk kunnen verrichten.
Kijk bv eens naar PARI/GP:

http://pari.math.u-bordeaux.fr/download.html

Er is voor windows een kant en klare versie beschikbaar, die je op die pagina kunt vinden onder:
"Self-installing binary distributions for Windows
Stable version: Pari-2-3-3.exe"

Dit programma kan met zeer grote getallen en hoge precisie werken, en heeft al een groot aantal rekenkundige standaardfuncties beschikbaar. Bovendien is er uitgebreide documentatie bij (wel in het Engels, maar goed leesbaar).
Start GP, en kijk eens wat de volgende instructies doen:
for(i=1,100,if(isprime(i),print(i)))
100!
\p 100
sqrt(2)

Succes!

Olivier1992
Vast lid
Vast lid
Berichten: 26
Lid geworden op: 15 apr 2008, 18:00

Re: priemgetallen optellen

Bericht door Olivier1992 » 07 jun 2008, 09:13

Heel erg bedankt, ik zal het melden als ik mijn eerste paar problemen hiermee heb opgelost!

-edit-
Hoe kan ik in de door jouw genoemde functie, de priemgetallen op laten tellen? en hoeveel parameters heeft de For() functie?
In de tutorial raak ik zo rond pagina 12 de draad al kwijt :S

Olivier1992
Vast lid
Vast lid
Berichten: 26
Lid geworden op: 15 apr 2008, 18:00

Re: priemgetallen optellen

Bericht door Olivier1992 » 18 jun 2008, 09:30

En jawel hoor, Project Euler lukt me nu, niet met PARI, maar met Python; erg makkelijke taal en simpel te leren. Ik dank u allen voor de hulp!:D

Plaats reactie