PRIME:
  C version

        ID      N_LO      N_HI         TOTAL        TIME

         0         2     10000       5736396
         1     10001     20000      15434795
         2     20001     30000      24504673
         3     30001     40000      33494802
         4     40001     50000      41842642
         5     50001     60000      50835430
         6     60001     70000      57041680
         7     70001     80000      67597790
         8     80001     90000      74439106
         9     90001    100000      83469223

     Total         2    100000     454396537