At the first quadrant in the 
-plane, you are asked to construct a line segment with the following specifications:
-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 .
, 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 comments
Loading...
Problem Recent Solvers7
Suggested Problems
-
114443 Solvers
-
3997 Solvers
-
Sum all integers from 1 to 2^n
17511 Solvers
-
compress sequence into intervals
99 Solvers
-
Given a square and a circle, please decide whether the square covers more area.
1744 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!
