Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

9
  • \$\begingroup\$ To clarify: the truthy and falsy values need not be consistent, right? \$\endgroup\$ Commented Aug 26, 2020 at 0:42
  • 8
    \$\begingroup\$ This is A000961 in the OEIS. \$\endgroup\$ Commented Aug 26, 2020 at 13:21
  • 24
    \$\begingroup\$ The usual name for this kind of number is "prime power". \$\endgroup\$ Commented Aug 26, 2020 at 17:39
  • 10
    \$\begingroup\$ It feels odd to me that you include prime numbers as being "almost prime," but this is still a good challenge! :) \$\endgroup\$ Commented Aug 26, 2020 at 18:26
  • 12
    \$\begingroup\$ This should use the terminology "prime power". en.wikipedia.org/wiki/Almost_prime already has a definition. \$\endgroup\$ Commented Aug 28, 2020 at 5:27