Vantar hjálp við að búa til forrit sem finnur prímtölur.
-
Höfundur - Staða: Ótengdur
Vantar hjálp við að búa til forrit sem finnur prímtölur.
Titillinn segir allt.
-
Höfundur - Staða: Ótengdur
Þ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 ---
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 ---
-
Höfundur - Staða: Ótengdur
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 :>