Problem 49783. List the good primes

Created by ChrisR

Solve Later

The mth prime  is classified as “good” if  for . For example, 5 is a good prime because  is greater than  and , but 7 is not because . 
Write a function to list the first n good primes. 

Solve

Solution Stats

51 Solutions
16 Solvers

Last Solution submitted on Oct 06, 2025

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Jean-Marie Sainthillier on 23 Nov 2021

In the description, k>=1

ChrisR on 20 Dec 2021

Thanks--fixed.

Christian Schröder on 25 Mar 2023

Why is 2 not a good prime? With m = 1, it trivially holds that p_m^2 > p_{m-k} p_{m+k} for all 1 \le k \le m-1 since this is in fact an empty statement then.

ChrisR on 28 Mar 2023

It's not included in the lists I've seen probably because there is no zeroth prime.

Solution Comments

Show comments

Problem Recent Solvers16

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 49783. List the good primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author314

Problem Tags

Community Treasure Hunt

Problem 49783. List the good primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author314

Problem Tags

Community Treasure Hunt

Players