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
-
"Low : High - Low : High - Turn around " -- Create a subindices vector
540 Solvers
-
Magic is simple (for beginners)
9188 Solvers
-
Decimation - Optimized for speed
170 Solvers
-
Big numbers, least significant digits
94 Solvers
-
1217 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!