Problem 44385. Extra safe primes

Created by Matthew Eicholtz
Appears in 3 groups

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Did you know that the number 5 is the first safe prime? A safe prime is a prime number that can be expressed as 2p+1, where p is also a prime.

To celebrate Cody's Five-Year Anniversary, write a function to determine if a positive integer n is a safe prime in which the prime p (such that n=2p+1) is also a safe prime.

Examples

isextrasafe(5) = false % because 5=2*2+1 and 2 is not a safe prime
isextrasafe(23) = true % because 23=2*11+1 and 11 is also a safe prime (11=2*5+1)

Solve

Solution Stats

4690 Solutions
741 Solvers

Last Solution submitted on Mar 05, 2025

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Peng Liu on 16 Oct 2017

An (extra) safe prime number itself must be a prime number. Here, 15 is not a prime, so it is not (extra) safe prime

danteliujie on 27 Feb 2019

For case 8, x = 719;
which will lead to 44, not prime, the result should be false, but it's true now.
Am I right?

Matthew Eicholtz on 28 Feb 2019

danteliujie, x = 719 does not lead to 44.

Solution Comments

Show comments

FEATURED DISCUSSION

PIVlab surpasses 100K all-time File Exchange downloads

During the past twelve months, PIVlab, a MATLAB Community Toolbox for particle...

Mike Croucher in General

View Post

FEATURED DISCUSSION

LLMs with MATLAB updated to support the latest OpenAI Models

Large Languge model with MATLAB, a free add-on that lets you access...

Toshiaki Takeuchi in Generative AI

View Post

Problem Recent Solvers741

Problem Tags

Community Treasure Hunt

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

Start Hunting!