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
-
Return the largest number that is adjacent to a zero
5526 Solvers
-
Sum all integers from 1 to 2^n
17835 Solvers
-
Pernicious Anniversary Problem
841 Solvers
-
generate number in particular way
117 Solvers
-
calculate PI without using pi function
108 Solvers
More from this Author324
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!