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

180 Solutions
34 Solvers

Last Solution submitted on Nov 11, 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 Solvers34

Suggested Problems

Project Euler: Problem 16, Sums of Digits of Powers of Two

149 Solvers
Cell Counting: How Many Draws?

2271 Solvers
Magic is simple (for beginners)

10561 Solvers
Find the next prime number

720 Solvers
Find the Best Hotels

8984 Solvers

More from this Author314

Eliminate redundant numbers in text

4 Solvers
Compute the determinant of a divisibility matrix

4 Solvers
Count unique orderings of vertices of a polygon

19 Solvers
Classify product/digit-sum sequences

11 Solvers
Determine the Zeckendorf expansion of a number

14 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!