an excellent article<\/a> today. If you ever will need to find a prime number or to find a way to find a prime number, than look no further. This article explains few algorithms on finding prime numbers, starting with a simple brute force and ending with one that can spit out more than a billion numbers within an hour no an acceble computer. Of course, there are even better algorithms out there, but you need a place to start, and this is definetely it.<\/p>\nP.S.: Although this should go into category “General”, I’ll put it in computers, because I will be looking for it there afterwards…\n<\/p>\n
P.P.S.: And one of the first comments in the discussion mentions \/usr\/bin\/factor<\/code> and man factor<\/code><\/p>\n\n","protected":false},"excerpt":{"rendered":"\nSlashdot links to an excellent article today. If you ever will need to find a prime number or to find a way to find a prime number, than look no further. This article explains few algorithms on finding prime numbers, starting with a simple brute force and ending with one that can spit out more … Continue reading Fun with Prime Numbers<\/span><\/a><\/p>\n\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"_links_to":"","_links_to_target":""},"categories":[1,62],"tags":[],"keyring_services":[],"class_list":["post-8186","post","type-post","status-publish","format-standard","hentry","category-general","category-technology"],"aioseo_notices":[],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack-related-posts":[{"id":25950,"url":"https:\/\/mamchenkov.net\/wordpress\/2016\/03\/17\/latency-numbers-by-year\/","url_meta":{"origin":8186,"position":0},"title":"Latency numbers by year","author":"Leonid Mamchenkov","date":"March 17, 2016","format":false,"excerpt":"Last year I came across a nice chart of latency numbers every programmer should know. \u00a0Today, I saw this page, which shows you the same latency numbers, but also provides a timeline from 1990 to 2020. For some operations, latency is constant, because it's based on things of nature -\u2026","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":23974,"url":"https:\/\/mamchenkov.net\/wordpress\/2015\/04\/24\/random-org-true-random-number-service\/","url_meta":{"origin":8186,"position":1},"title":"Random.org – true random number service","author":"Leonid Mamchenkov","date":"April 24, 2015","format":"link","excerpt":"RANDOM.ORG offers true random numbers to anyone on the Internet. The randomness comes from atmospheric noise, which for many purposes is better than the pseudo-random number algorithms typically used in computer programs.","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":21707,"url":"https:\/\/mamchenkov.net\/wordpress\/2014\/04\/27\/sorting-at-yet-another-visualization-of-different-sorting-algorithms\/","url_meta":{"origin":8186,"position":2},"title":"Sorting.at – yet another visualization of different sorting algorithms","author":"Leonid Mamchenkov","date":"April 27, 2014","format":"link","excerpt":"Sorting.at - yet another visualization of different sorting algorithms.","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"sorting.at","src":"https:\/\/i0.wp.com\/mamchenkov.net\/wordpress\/wp-content\/uploads\/2014\/04\/sorting.at_-500x202.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":7633,"url":"https:\/\/mamchenkov.net\/wordpress\/2004\/07\/02\/dictionary-of-algorithms-and-data-structures\/","url_meta":{"origin":8186,"position":3},"title":"Dictionary of Algorithms and Data Structures","author":"Leonid Mamchenkov","date":"July 2, 2004","format":false,"excerpt":"Dictionary of Algorithms and Data Structures is an excellent place to learn and refresh your memory. It is a huge resource that covers a whole bunch of algorithms and data structures, compiled by National Institute of Standards and Technology. Searching and sorting, trees and graphs, arrays and hashes, big O\u2026","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":18770,"url":"https:\/\/mamchenkov.net\/wordpress\/2013\/11\/14\/15-sorting-algorithms-in-6-minutes\/","url_meta":{"origin":8186,"position":4},"title":"15 Sorting Algorithms in 6 Minutes","author":"Leonid Mamchenkov","date":"November 14, 2013","format":"video","excerpt":"https:\/\/www.youtube.com\/watch?v=kPRA0W1kECg Amazing work! \u00a0There are a few that I haven't even heard about. \u00a0There are more videos and explanations here.","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/img.youtube.com\/vi\/kPRA0W1kECg\/0.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":22300,"url":"https:\/\/mamchenkov.net\/wordpress\/2014\/07\/30\/tracking-js-different-computer-vision-algorithms-and-techniques-library-for-the-browser\/","url_meta":{"origin":8186,"position":5},"title":"Tracking.js – different computer vision algorithms and techniques library for the browser","author":"Leonid Mamchenkov","date":"July 30, 2014","format":"link","excerpt":"Tracking.js - different computer vision algorithms and techniques library for the browser.","rel":"","context":"In "All"","block_context":{"text":"All","link":"https:\/\/mamchenkov.net\/wordpress\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_sharing_enabled":true,"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/posts\/8186","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/comments?post=8186"}],"version-history":[{"count":0,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/posts\/8186\/revisions"}],"wp:attachment":[{"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/media?parent=8186"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/categories?post=8186"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/tags?post=8186"},{"taxonomy":"keyring_services","embeddable":true,"href":"https:\/\/mamchenkov.net\/wordpress\/wp-json\/wp\/v2\/keyring_services?post=8186"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\"](\"\/wordpress\/wp-content\/20040525-slashdot.gif\")
<\/p>\n