Calculate primes
123456789101112131415161718192021222324252627282930313233
#include <iostream>
#include <sys/time.h>
using namespace std;
int main ()
{
timeval time;
double initial;
double final;
gettimeofday(&time,0);
initial = (time.tv_sec * 1000.0) + (time.tv_usec / 1000.0);
for (int i=2; i<=1000; i++)
{
bool prime=true;
for (int j=2; j*j<=i; j++) // substituindo o sqrt(i) pra evitar a transformação float -> int
{
if (i % j == 0)
{
prime=false;
break;
}
}
if(prime) cout << i << " ";
}
gettimeofday(&time,0);
final = (time.tv_sec * 1000.0) + (time.tv_usec / 1000.0);
double resultado = final - initial;
cout << endl;
cout << resultado << endl;
return 0;
}
Cpp
INFO