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 comments
Loading...
Problem Recent Solvers12
Suggested Problems
-
30966 Solvers
-
Construct a string from letters and counts
147 Solvers
-
What is the distance from point P(x,y) to the line Ax + By + C = 0?
560 Solvers
-
Vectorize the digits of an Integer
338 Solvers
-
Given a window, how many subsets of a vector sum positive
873 Solvers
More from this Author329
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!