Problem 58018. List the Fermi-Dirac primes

• Created by ChrisR
• Appears in Prime Numbers III

×

Like (2)

Difficulty:

(11)

Rate

• Solve Later   
• Add To GroupÂ

The Fermi-Dirac “primes” are prime powers with exponents that are powers of 2. The first nine terms of the sequence are 2, 3, 4, 5, 7, 9, 11, 13, and 16. Six of the terms are primes; two are squares of primes; and the remaining term, 16, is .

The name comes from an analogy with particle physics because every number can be written as the product of a unique subset of the Fermi-Dirac primes. For example, .

Write a function analogous to primes(n) that lists the Fermi-Dirac primes less than or equal to n.

Solve

Solution Stats

73.68% Correct | 26.32% Incorrect

• 19 Solutions
• 11 Solvers

Last Solution submitted on Dec 05, 2024

Last 200 Solutions

Solution Comments

ANNOUNCEMENT ×

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers11

Suggested Problems

• Least common multiple of many numbers

  242 Solvers

• Reverse the vector

  14751 Solvers

• Covering area

  237 Solvers

• Sum of diagonals elements of a matrix

  223 Solvers

• Solving Quadratic Equations (Version 1)

  494 Solvers

More from this Author292

• Find the nine-point circle of a triangle

  3 Solvers

• Compute the critical depth of a channel

  5 Solvers

• Find terms in the Connell sequence

  30 Solvers

• Convert integers from primary notation to base 10

  7 Solvers

• Compute the maximal product of any two numbers whose concatenation is n

  8 Solvers