Vantar hjálp við að búa til forrit sem finnur prímtölur.


Höfundur
Fox
Staða: Ótengdur

Vantar hjálp við að búa til forrit sem finnur prímtölur.

Pósturaf Fox » Mið 22. Okt 2003 15:24

Titillinn segir allt.




Höfundur
Fox
Staða: Ótengdur

Pósturaf Fox » Mið 22. Okt 2003 15:43

Þetta er víst komið hjá mér.
Var bara í vandræðum með hvernig ætti að finna prímtölur, stærðfræðin einhvað að gefa sig.

Hérna er lausning á vandamálinu:

---- BEGIN ----

#include <iostream>

using std::cout;
using std::endl;

#include <cmath>

int prime( unsigned int );

int main( void )
{
for( unsigned int x = 2; x <= 10000; x++ ) if( prime( x ) == 1 ) cout << "Prime found: " << x << endl;

return 0;
}

int prime( unsigned int value )
{
int returnValue = 1;
for( unsigned int y = 2; y <= sqrt( value ); y++ )
{
if( value % y == 0 ) returnValue = 0;
}
return returnValue;
}

---- EOF ---



Skjámynd

odinnn
spjallið.is
Póstar: 473
Skráði sig: Fim 26. Sep 2002 20:37
Reputation: 8
Staðsetning: Hef ekki glóru!
Staða: Ótengdur

Pósturaf odinnn » Fös 24. Okt 2003 18:11

hvernig færðu það til að virka? það væri kannski gaman að gera pínu benchmark forrit til að gá hvað tölvan væri lengi að finna út x margar tölur.




Höfundur
Fox
Staða: Ótengdur

Pósturaf Fox » Fös 24. Okt 2003 18:24

odinnn skrifaði:hvernig færðu það til að virka? það væri kannski gaman að gera pínu benchmark forrit til að gá hvað tölvan væri lengi að finna út x margar tölur.


Compilar þetta source með CV++ til þess að fá .exe

Ég skal edita þetta forrit aðeins til og sjá hvað ég get gert upp á benchmark, og set svo link á .exe hérna, eða á nýjann þráð.

Kannski taka tímann á hversu lengi tölvan er að reykna segjum.. 10.000 prímtölur.. ? eða einhvað álíka :>



Skjámynd

odinnn
spjallið.is
Póstar: 473
Skráði sig: Fim 26. Sep 2002 20:37
Reputation: 8
Staðsetning: Hef ekki glóru!
Staða: Ótengdur

Pósturaf odinnn » Fös 24. Okt 2003 18:37

einmitt það sem ég var að hugsa um.



Skjámynd

Voffinn
Vaktari
Póstar: 2249
Skráði sig: Sun 22. Des 2002 17:41
Reputation: 0
Staða: Ótengdur

Pósturaf Voffinn » Fös 24. Okt 2003 21:55

Hvað er þetta... bara blað og blíant og byrja að þátta.


Voffinn has left the building..


gumol
Besserwisser
Póstar: 3929
Skráði sig: Sun 27. Okt 2002 00:12
Reputation: 0
Staðsetning: Kópavogur
Hafðu samband:
Staða: Ótengdur

Pósturaf gumol » Lau 25. Okt 2003 00:20

Voffinn skrifaði:Hvað er þetta... bara blað og blíant og byrja að þátta.
Þessvegna ertu alltaf svona lengi að læra :)



Skjámynd

RadoN
spjallið.is
Póstar: 403
Skráði sig: Fim 09. Okt 2003 22:38
Reputation: 0
Staðsetning: 600 Akueyri
Hafðu samband:
Staða: Ótengdur

Pósturaf RadoN » Lau 25. Okt 2003 02:20

hahah :lol: