Problem 52789. Easy Sequences 26: Prime-Integer Line Segments
At the first quadrant in the
-plane, you are asked to construct a line segment with the following specifications:
- Select a prime point along the x-axis.
- Select an integer point along the y-axis.
- Connect these points to form a line segment.
How many line segments, with the abovementioned specifications, can be constructed that pass through a given point
?
For example, in the figure below, it is shown that 2 such lines pass through the point
, with lines connecting prime points
and
to integer points
and
, respectively. It can be proven that these are the only line segments, drawn as specified, that pass through
.
NOTE: It is possible that no line segments, as specified, pass through a given point.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Find the two most distant points
2877 Solvers
-
Project Euler: Problem 1, Multiples of 3 and 5
3369 Solvers
-
511 Solvers
-
Getting the indices from a vector
10286 Solvers
-
153 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!