Problem 60581. List primes of the form xy+z
Consider three consecutive integers x, , and . When is the number prime? For example, if or , then the results are 17 and 37, both prime, but if or , the results are 65 and 145, which are composite.
Write a function to list prime numbers less than or equal to the input that can be written in the form . The function should also return the values of x (i.e., the smallest number of the triple) leading to the primes.
Optional: Prove that the number of primes of this form is infinite.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers7
Suggested Problems
-
Back to basics 20 - singleton dimensions
268 Solvers
-
Get the length of a given vector
10777 Solvers
-
Right Triangle Side Lengths (Inspired by Project Euler Problem 39)
1756 Solvers
-
250 Solvers
-
Side of an equilateral triangle
6062 Solvers
More from this Author272
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!