Problem 46047. Identify Wagstaff primes

Created by ChrisR

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

368 Solutions
56 Solvers

Last Solution submitted on Nov 17, 2025

Last 200 Solutions

Problem Comments

2 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 Solvers56

Suggested Problems

Return the 3n+1 sequence for n

8477 Solvers
Remove the polynomials that have positive real elements of their roots.

1739 Solvers
Sum of diagonal of a square matrix

1629 Solvers
Create Volcano (or Atoll) martix. It is an extension of Bullseye matrix problem.

159 Solvers
Find the index of n in magic(n)

268 Solvers

More from this Author319

Construct the Seidel-Entringer-Arnold triangle

24 Solvers
Round up to π

25 Solvers
Compute the polylogarithm for real arguments

2 Solvers
Sum powers of e-divisors

4 Solvers
List the partitions of an integer

5 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!