Quick actions

cmd+k|ctrl+k

Navigation

Languages

Calculate primes

Snippet info

Language

Cpp

Visibility

public

Author

eduardobilk

Created

2016-04-25T17:22:02Z

Updated

2016-04-26T00:12:12Z

#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;
}
INFO