Problem 46047. Identify Wagstaff primes

ChrisR

57 solvers

2 likes

Solve

Solve Later

The numbers 3, 43, and 2731 are examples of Wagstaff primes.

Write a function to identify Wagstaff primes in the input.

Solve

Solution Stats

369 Solutions

Last Solution submitted on Oct 16, 2026

Last 200 Solutions

Problem Comments

2 Comments

William on 18 Jul 2020

I think the answer to problem 7 should be [0 1 1 1 1 1 1 1 1 0 1 0], because q=31 leads to a Wagstaff prime.

ChrisR on 18 Jul 2020

Yes, you're right. Thanks, William. I've corrected the test suite. I should have known there was a problem because Athi's solution stepped around 31.

Solution Comments

Show comments

Problem Recent Solvers57

Suggested Problems

Determine whether a vector is monotonically increasing

23590 Solvers
Fibonacci sequence

14394 Solvers
Bullseye Matrix

6111 Solvers
Sum the 'edge' values of a matrix

416 Solvers
Generalised Hamming Number

364 Solvers

More from this Author329

Find the smallest number leading to a maximal product of two numbers that concatenate to another number

7 Solvers
Compute the number of squares a knight can reach after n moves

8 Solvers
List composite numbers that do not contain their prime factors as substrings

8 Solvers
Investigate the frequency of last digits of prime numbers

26 Solvers
List the ways to write 1/n as the sum of two unit fractions

10 Solvers

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!