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

How many trades represent all the profit?

613 Solvers
Set some matrix elements to zero

616 Solvers
Sophie Germain prime

1061 Solvers
Finding peaks

462 Solvers
Natural numbers in string form

1836 Solvers

More from this Author318

Count the unitary divisors of a number

12 Solvers
Find the minimum element coprime to the rest in a set of 10 consecutive integers

6 Solvers
Solve an ODE: draining tank

9 Solvers
List lunar triangular numbers without duplication

4 Solvers
Compute the perimeter of an ellipse

26 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!