Guest User

Untitled

a guest
Aug 13th, 2015
272
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.15 KB | None | 0 0
  1. cpu frequency: 3127021 Hz
  2.  
  3. We generate vector<bool>(primes) up to: 100000000
  4. In 1 s we found 5761455 prime numbers (2 to 100000000 ).
  5.  
  6. Now probable Mersenne prime numbers (no liar list available) will be detected:
  7. p: 2 time: 0 ms
  8. p: 3 time: 0 ms
  9. p: 5 time: 0 ms
  10. p: 7 time: 0 ms
  11. p: 13 time: 0 ms
  12. p: 17 time: 0 ms
  13. p: 19 time: 0 ms
  14. p: 31 time: 131 ms
  15. p: 61 time: 226 ms
  16. p: 67 time: 282 ms
  17. p: 89 time: 314 ms
  18. p: 101 time: 498 ms
  19. p: 103 time: 0 ms
  20. p: 107 time: 0 ms
  21. p: 109 time: 0 ms
  22. p: 127 time: 443 ms
  23. p: 137 time: 514 ms
  24. p: 139 time: 1 ms
  25. p: 149 time: 524 ms
  26. p: 157 time: 530 ms
  27. p: 193 time: 1231 ms
  28. p: 199 time: 737 ms
  29. p: 227 time: 861 ms
  30. p: 241 time: 871 ms
  31. p: 257 time: 982 ms
  32. p: 269 time: 1018 ms
  33. p: 271 time: 1 ms
  34. p: 293 time: 1521 ms
  35. p: 307 time: 1143 ms
  36. p: 311 time: 1152 ms
  37. p: 313 time: 17 ms
  38. p: 331 time: 1261 ms
  39. p: 347 time: 1287 ms
  40. p: 349 time: 1 ms
  41. p: 373 time: 1885 ms
  42. p: 379 time: 1423 ms
  43. p: 389 time: 1527 ms
  44. p: 401 time: 1554 ms
  45. p: 409 time: 1562 ms
  46. p: 421 time: 1699 ms
  47. p: 433 time: 1725 ms
  48. p: 439 time: 39 ms
  49. p: 457 time: 2684 ms
  50. p: 467 time: 1867 ms
  51. p: 479 time: 1896 ms
  52. p: 503 time: 2039 ms
  53. p: 509 time: 2064 ms
  54. p: 521 time: 2213 ms
  55. p: 523 time: 1 ms
  56. p: 541 time: 2239 ms
  57. p: 563 time: 2397 ms
  58. p: 569 time: 2 ms
  59. p: 599 time: 3079 ms
  60. p: 607 time: 2592 ms
  61. p: 613 time: 220 ms
  62. p: 631 time: 2871 ms
  63. p: 643 time: 2887 ms
  64. p: 647 time: 20 ms
  65. p: 653 time: 2902 ms
  66. p: 661 time: 2925 ms
  67. p: 673 time: 3073 ms
  68. p: 677 time: 25 ms
  69. p: 691 time: 3085 ms
  70. p: 709 time: 4133 ms
  71. p: 727 time: 3386 ms
  72. p: 733 time: 1 ms
  73. p: 739 time: 3408 ms
  74. p: 751 time: 3580 ms
  75. p: 757 time: 0 ms
  76. p: 769 time: 3614 ms
  77. p: 773 time: 3610 ms
  78. p: 787 time: 3602 ms
  79. p: 797 time: 3684 ms
  80. p: 809 time: 3858 ms
  81. p: 821 time: 3954 ms
  82. p: 823 time: 1 ms
  83. p: 853 time: 4320 ms
  84. p: 859 time: 4182 ms
  85. p: 863 time: 1 ms
  86. p: 887 time: 4306 ms
  87. p: 919 time: 6290 ms
  88. p: 947 time: 4730 ms
  89. p: 961 time: 4791 ms
  90. p: 971 time: 4849 ms
  91. p: 983 time: 4858 ms
  92. p: 991 time: 5098 ms
  93. p: 997 time: 1 ms
  94. p: 1009 time: 5094 ms
  95. p: 1039 time: 5807 ms
  96. p: 1051 time: 5296 ms
  97. p: 1061 time: 5588 ms
  98. p: 1063 time: 0 ms
  99. p: 1069 time: 5526 ms
  100. p: 1087 time: 5586 ms
  101. p: 1109 time: 7962 ms
  102. p: 1123 time: 6099 ms
  103. p: 1151 time: 6352 ms
  104. p: 1163 time: 6245 ms
  105. p: 1171 time: 6285 ms
  106. p: 1181 time: 6229 ms
  107. p: 1217 time: 7388 ms
  108. p: 1237 time: 8110 ms
  109. p: 1259 time: 7176 ms
  110. p: 1277 time: 7031 ms
  111. p: 1279 time: 15 ms
  112. p: 1283 time: 211 ms
  113. p: 1289 time: 7218 ms
  114. p: 1291 time: 26 ms
  115. p: 1297 time: 28 ms
  116. p: 1301 time: 7306 ms
  117. p: 1303 time: 1 ms
  118. p: 1307 time: 77 ms
  119. p: 1319 time: 7370 ms
  120. p: 1373 time: 14647 ms
  121. p: 1399 time: 7962 ms
  122. p: 1409 time: 8104 ms
  123. p: 1427 time: 8243 ms
  124. p: 1429 time: 29 ms
  125. p: 1471 time: 8977 ms
  126. p: 1483 time: 8696 ms
  127. p: 1487 time: 8748 ms
  128. p: 1493 time: 1 ms
  129. p: 1549 time: 17385 ms
  130. p: 1553 time: 9225 ms
  131. p: 1567 time: 9303 ms
  132. p: 1571 time: 298 ms
  133. p: 1579 time: 9429 ms
  134. p: 1597 time: 9590 ms
  135. p: 1601 time: 223 ms
  136. p: 1613 time: 9839 ms
  137. p: 1619 time: 9882 ms
  138. p: 1621 time: 1 ms
  139. p: 1627 time: 17 ms
  140. p: 1637 time: 10065 ms
  141. p: 1657 time: 10033 ms
  142. p: 1669 time: 10237 ms
  143. p: 1699 time: 12770 ms
  144. p: 1733 time: 13507 ms
  145. p: 1747 time: 10841 ms
  146. p: 1753 time: 10948 ms
  147. p: 1759 time: 1 ms
  148. p: 1783 time: 11295 ms
  149. p: 1787 time: 1 ms
  150. p: 1831 time: 12499 ms
  151. p: 1867 time: 12849 ms
  152. p: 1873 time: 12269 ms
  153. p: 1889 time: 12396 ms
  154. p: 1891 time: 118 ms
  155. p: 1901 time: 12430 ms
  156. p: 1907 time: 12449 ms
  157. p: 1913 time: 139 ms
  158. p: 1933 time: 12987 ms
  159. p: 1949 time: 12776 ms
  160. p: 1951 time: 41 ms
  161. p: 1979 time: 13068 ms
  162. p: 2017 time: 31893 ms
  163. p: 2027 time: 14189 ms
  164. p: 2029 time: 2 ms
  165. p: 2053 time: 13835 ms
  166. p: 2077 time: 13938 ms
  167. p: 2083 time: 14296 ms
  168. p: 2087 time: 0 ms
  169. p: 2089 time: 0 ms
  170. p: 2099 time: 14110 ms
  171. p: 2129 time: 27339 ms
  172. p: 2131 time: 13 ms
  173. p: 2137 time: 14550 ms
  174. p: 2143 time: 57 ms
  175. p: 2153 time: 14697 ms
  176. p: 2161 time: 14704 ms
  177. p: 2203 time: 16682 ms
  178. p: 2221 time: 15459 ms
  179. p: 2237 time: 15579 ms
  180. p: 2239 time: 1 ms
  181. p: 2243 time: 309 ms
  182. p: 2267 time: 18395 ms
  183. p: 2269 time: 0 ms
  184. p: 2273 time: 301 ms
  185. p: 2281 time: 16140 ms
  186. p: 2287 time: 193 ms
  187. p: 2293 time: 16181 ms
  188. p: 2297 time: 849 ms
  189. ----------------------------------------------------------------------------
  190.  
  191. p: 2 time: 9 ms
  192. p: 3 time: 0 ms
  193. p: 5 time: 0 ms
  194. p: 7 time: 0 ms
  195. p: 13 time: 1 ms
  196. p: 17 time: 0 ms
  197. p: 19 time: 0 ms
  198. p: 31 time: 3 ms
  199. p: 61 time: 16 ms
  200. p: 89 time: 49 ms
  201. p: 107 time: 66 ms
  202. p: 127 time: 93 ms
  203. p: 521 time: 26615 ms
  204. p: 607 time: 16048 ms
  205. p: 1279 time: 599282 ms
  206. p: 2203 time: 3938991 ms
  207. p: 2281 time: 825088 ms
  208. total time: 6296721 ms
  209.  
  210. Number of successful Division Prechecks: 2099
  211. Number of MR tests: 0
  212. Press any key to continue.
Advertisement
Add Comment
Please, Sign In to add comment