#include <stdio.h> #include <time.h> using namespace std; bool isPrime(long n) { long i, m; m = n / 2; if(n % 2==0) return false; else for(i=3; i<m; i+=2) if(n % i==0) return false; return true; } int main() { long j; clock_t tStart = clock(); for(j=1;j<1000000;j++) if(isPrime(j)) printf("%ld\n", j); printf("Time taken: %.2fs\n", (double)(clock() - tStart)/CLOCKS_PER_SEC); return 0; }