uni/inf2440/hw2/output.txt

martin@elli:~/tmp$ java Main 2000000000
Max prime: 2000000000

Finding primes sequentially...
Sequential: 9.92s

Finding primes in parallel...
Parallel: 6.88s (1.44x speedup)

Factoring sequentially...
4000000000000000000 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5
3999999999999999999 = 3 * 31 * 64516129 * 666666667
3999999999999999998 = 2 * 432809599 * 4620969601
3999999999999999997 = 421 * 9501187648456057
3999999999999999996 = 2 * 2 * 3 * 3 * 3 * 3 * 7 * 11 * 13 * 19 * 37 * 52579 * 333667
.............
3999999999999999904 = 2 * 2 * 2 * 2 * 2 * 1061 * 117813383600377
3999999999999999903 = 3 * 101 * 241 * 54777261958561
3999999999999999902 = 2 * 49965473 * 40027640687
3999999999999999901 = 19 * 2897 * 72670457642207
3999999999999999900 = 2 * 2 * 3 * 5 * 5 * 89 * 1447 * 1553 * 66666667
Sequential: 19.46s (194.60ms per factor)

Factoring in parallel...
4000000000000000000 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5
3999999999999999999 = 3 * 31 * 64516129 * 666666667
3999999999999999998 = 2 * 432809599 * 4620969601
3999999999999999997 = 421 * 9501187648456057
3999999999999999996 = 2 * 2 * 3 * 3 * 3 * 3 * 7 * 11 * 13 * 19 * 37 * 52579 * 333667
.............
3999999999999999904 = 2 * 2 * 2 * 2 * 2 * 1061 * 117813383600377
3999999999999999903 = 3 * 101 * 241 * 54777261958561
3999999999999999902 = 2 * 49965473 * 40027640687
3999999999999999901 = 19 * 2897 * 72670457642207
3999999999999999900 = 2 * 2 * 3 * 5 * 5 * 89 * 1447 * 1553 * 66666667
Parallel: 11.66s (1.67x speedup) (116.55ms per factor)