[akkartik]

I just tried it and got a 20x difference.

Scaleway, using one of four 1332 bogomips processors and 2GB RAM (~$3.30/mo):

  Test execution summary:
      total time:                          685.4730s
      total number of events:              10000
      total time taken by event execution: 685.4637
      per-request statistics:
           min:                                 68.52ms
           avg:                                 68.55ms
           max:                                 75.46ms
           approx.  95 percentile:              68.58ms

Digital Ocean, using the sole 4600 bogomips processor and 512MB RAM ($5/mo):

  Test execution summary:
      total time:                          34.9343s
      total number of events:              10000
      total time taken by event execution: 34.9257
      per-request statistics:
           min:                                  2.88ms
           avg:                                  3.49ms
           max:                                  8.00ms
           approx.  95 percentile:               3.68ms

Commandline:

  $ sysbench --test=cpu --cpu-max-prime=20000 run