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
-
Given an unsigned integer x, find the largest y by rearranging the bits in x
1800 Solvers
-
999 Solvers
-
Who has power to do everything in this world?
439 Solvers
-
It's going down. We're finding simbers!
71 Solvers
-
152 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!