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

Select every other element of a vector

36044 Solvers
Finding Perfect Squares

20968 Solvers
Calculate the area of a triangle between three points

3411 Solvers
Split a string into chunks of specified length

2051 Solvers
Test if two numbers have the same digits

262 Solvers

More from this Author321

Solve an ODE: equation C

5 Solvers
Compute infiltration and runoff under constant precipitation with the Green-Ampt method

2 Solvers
Determine aquifer properties: unsteady pump test in a confined aquifer

4 Solvers
Compute the average precipitation for a watershed using the Thiessen polygon method

4 Solvers
Determine whether a number is a Blum integer

8 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!