Problem 45964. Compute the nth Pythagorean prime

Created by ChrisR
Appears in 2 groups

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Pythagorean primes have the form , where n is an integer, and they can be written as the sum of squares of two integers. More information is available at Wikipedia, Numberphile, and the Online Encyclopedia of Integer Sequences.
Compute the nth Pythagorean prime p and two integers a and b such that .

Solve

Solution Stats

93 Solutions
37 Solvers

Last Solution submitted on Jun 25, 2025

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Nicolas Douillet on 17 Jun 2025 at 7:10

Hey. I have some troubles submitting my solution to this problem. Since yesterday I keep having the message : "The server is not available. Wait a few minutes, and then retry your request. If the problem persists, contact the instructor." My solution when I tested it in the pad successufully passes through all the tests though. Any idea what the problem could be ?

Asif Newaz on 30 Jun 2025 at 5:58

@Nicolas Douillet
I think its because your code is taking too long to run. you need to make your code fast so that it can be compiled within the given time and satisfy all the test cases.

Solution Comments

Show comments

Problem Recent Solvers37

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 45964. Compute the nth Pythagorean prime

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers37

Suggested Problems

More from this Author306

Problem Tags

Community Treasure Hunt

Problem 45964. Compute the nth Pythagorean prime

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers37

Suggested Problems

More from this Author306

Problem Tags

Community Treasure Hunt

Players