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
-
Replace NaNs with the number that appears to its left in the row.
2971 Solvers
-
878 Solvers
-
Back to basics 21 - Matrix replicating
1524 Solvers
-
Number of 1s in a binary string
9049 Solvers
-
61 Solvers
More from this Author278
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!