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.
(Score: 0) by Anonymous Coward on Monday November 05 2018, @08:02PM (1 child)
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
It's simpler because it doesn't need an exception to be specified.
systemd is Roko's Basilisk