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 comments
Loading...
Problem Recent Solvers8
Suggested Problems
-
Find a subset that divides the vector into equal halves
402 Solvers
-
99 Solvers
-
Number of Even Elements in Fibonacci Sequence
1682 Solvers
-
How many unique Pythagorean triples?
150 Solvers
-
Easy Sequences 4: Eliminate the Days of Confusion
25 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!