A Gaussian Prime is a gaussian integer that cannot be decomposed as product of two non-unit gaussian integers (the complex units being: 1, 
, i and 
). We say that a gaussian prime 
, is positive, if 
and 
.
, i and ). We say that a gaussian prime , is positive, if and . Write a function that counts the number of elements of set, 
,of all positive gaussian primes , such that p and q are both 
.
,of all positive gaussian primes , such that p and q are both .For example, for 
, the complete set of positive gaussian primes are as follows:
, the complete set of positive gaussian primes are as follows: 
Therefore, for the function should return 
.
the function should return .Solution Stats
Problem Comments
3 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers5
Suggested Problems
-
6085 Solvers
-
Return the 3n+1 sequence for n
8491 Solvers
-
5972 Solvers
-
193 Solvers
-
137 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
I have a solution that works and the entire test suite can run in 18 seconds on my laptop, but takes a little over 45 seconds to run on the server, so the server times out on the test cases.
I'm stumped trying to figure out how I can optimize this code any further.
I just re-ran the solution and this time it worked. I must have gotten a slow core the first time I ran it. ;-)
Michael Sisco and I have the same solutions, except that I skipped one check for primes (saved little or no time, as it turns out), and made it purely functional (no internal variables needed).