diff --git a/prime.c b/prime.c new file mode 100644 index 0000000..2c3d40c --- /dev/null +++ b/prime.c @@ -0,0 +1,27 @@ +#include +#include +#include + +int is_prime(int n) { + if (n <= 1) + return 0; + + for (int i=2, end=sqrt(n); i <= end; i++) { + if (n % i == 0) { + return 0; + } + } + return 1; +} + +int main() { + clock_t start = clock(); + int c = 0; + for (int i = 0; i < 9000000; i++) { + if (is_prime(i)) + c += 1; + } + printf("Found %d Prime Number\n", c); + printf("in %ldms\n", (clock() - start)/1000); + return 0; +} diff --git a/run.sh b/run.sh index 47e7148..ddf2eec 100755 --- a/run.sh +++ b/run.sh @@ -1,4 +1,16 @@ +echo "*--- c native (opt-level=3) ----*" +gcc --version | head -n 1 +gcc prime.c -o prime -lm + +sleep 5 # cpu cool down + +./prime +rm ./prime +echo "" + + + echo "*--- c++ native (opt-level=3) ----*" g++ --version | head -n 1 g++ prime.cpp -o prime -g -O3