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 commentsGroup

YouTube-inspired
- 15 Problems
- 2 Finishers
- Compute the nth Pythagorean prime
- Compute Khinchin's constant
- Find jumping medalists
- Identify prime words
- Compute a sum of Ramanujan
- List the nth term of Rozhenko’s inventory sequence
- Compute a nested cube root
- Solve an equation involving primes and fractions
- Integrate a product of gamma functions
- Count block fountains
- Integrate a power tower
- Compute a sum involving the zeta function
- Compute the area of a Q
- Find primes and integers that solve an equation
- Compute a sum
Problem Recent Solvers9
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!