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

Svara

Höfundur
Fox
Staða: Ótengdur

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

Póstur af Fox »

Titillinn segir allt.

Höfundur
Fox
Staða: Ótengdur

Póstur af Fox »

Þ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: 472
Skráði sig: Fim 26. Sep 2002 20:37
Staðsetning: Hef ekki glóru!
Staða: Ótengdur

Póstur af odinnn »

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óstur af Fox »

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: 472
Skráði sig: Fim 26. Sep 2002 20:37
Staðsetning: Hef ekki glóru!
Staða: Ótengdur

Póstur af odinnn »

einmitt það sem ég var að hugsa um.
Skjámynd

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

Póstur af Voffinn »

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
Staðsetning: Kópavogur
Hafðu samband:
Staða: Ótengdur

Póstur af gumol »

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
Staðsetning: 600 Akueyri
Hafðu samband:
Staða: Ótengdur

Póstur af RadoN »

hahah :lol:
Svara