Problem 57869. Identify de Polignac numbers

• Created by ChrisR
• Appears in Hidden Pattern

×

Like (2)

Difficulty:

(186)

Rate

• Solve Later   
• Add To GroupÂ

The numbers 125 and 329 can be written as the sum of a prime and a power of 2. For example, , and . The numbers 127 and 331, which are examples of de Polignac numbers, cannot be written in this way.

Write a function that determines whether an odd number is a de Polignac number.

Solve

Solution Stats

51.11% Correct | 48.89% Incorrect

• 45 Solutions
• 19 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 Solvers19

Suggested Problems

• Return the 3n+1 sequence for n

  8356 Solvers

• Extract leading non-zero digit

  2178 Solvers

• Given an unsigned integer x, find the largest y by rearranging the bits in x

  1863 Solvers

• Rotate input square matrix 90 degrees CCW without rot90

  637 Solvers

• Tick. Tock. Tick. Tock. Tick. Tock. Tick. Tock. Tick. Tock.

  942 Solvers

More from this Author297

• Compute frequency factors for the normal distribution

  4 Solvers

• Determine whether a prime is Pythagorean

  24 Solvers

• Evaluate the Kelvin functions

  4 Solvers

• Construct numbers from antidiagonals of stacks of binary numbers

  5 Solvers

• Compute the nth term from the Sieve of Flavius Josephus

  15 Solvers