Stories
Slash Boxes
Comments

SoylentNews is people

posted by Fnord666 on Monday November 05 2018, @02:29PM   Printer-friendly
from the it-means-it's-composite dept.

Submitted via IRC for Bytram

What Is an "Almost Prime" Number?

When I saw a math paper with the phrase "almost prime" in the title, I thought it sounded pretty funny. It reminded me of the joke about how you can't be a little bit pregnant. On further thought, though, it seems like someone whose pregnancy is 6 weeks along and who hasn't yet noticed a missed period is meaningfully less pregnant that someone rounding the bend at 39 weeks who can balance a dinner plate on their belly. Perhaps "almost prime" could make sense too.

A number is prime if its only factors are 1 and itself. By convention, the number 1 is not considered to be prime, so the primes start 2, 3, 5, 7, 11, and so on. Hence, a prime number has one prime factor. A number with two prime factors, like 4 (where the two factors are both 2) or 6 (2×3) is definitely less prime than a prime number, but it kind of seems more prime than 8 or 30, both of which have three prime factors (2×2×2 and 2×3×5, respectively). The notion of almost primes is a way of quantifying how close a number is to being prime.


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 0) by Anonymous Coward on Monday November 05 2018, @08:02PM (1 child)

    by Anonymous Coward on Monday November 05 2018, @08:02PM (#758167)

    To be clear: "Prime numbers are positive integers with exactly two (i.e., one pair of) positive integer divisors." Here "divisor" is also assumed to be the more restrictive definition of a number which divides into another without remainder, rather than simply a number that divides into another.

    Not sure this is a simpler definition of "prime number."

  • (Score: 2) by wonkey_monkey on Tuesday November 06 2018, @05:41PM

    by wonkey_monkey (279) on Tuesday November 06 2018, @05:41PM (#758597) Homepage

    It's simpler because it doesn't need an exception to be specified.

    --
    systemd is Roko's Basilisk